함수형 알고리즘 외우기

소인수분해

let N = 9991;
function getPrimeFactor(n) {
  let divider = 2;
  while (n != 1) {
    if (n % divider === 0) {
      console.log(divider);
      n /= divider;
    } else {
      divider++;
    }
  }
}
getPrimeFactor(N);
// 97
// 103

소수찾기 함수

function isPrime(num){
    if(num<2){
        return false
    }
    if(num==2){
        return true
    }
    else if (num%2===0){
        return false
    }
    for(let i=3; i<=parseInt(Math.sqrt(num)); i=i+2){
        if(num%i===0){
            return false
        }
    }
    return true
}

약수의 개수 함수

function divisors(integer)
    for(let i=1; i<=integer; i++){
        if(integer % i===0){
            console.log(i)
        }
    }