javascript - Factors 函数获取最小公倍数或素数

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 3 年前。

Improve this question

在factors函数中，我们寻求获得参数传递的数字的最小分母或给定数字的精确素数，如果我们将所有最小分母相乘，结果就是数字本身。 factors(4) = [2,2] / 2x2 = 4
factors(18) = [2,3,3] / 2x3x3 = 18
factors(3)=[3]

对于这个问题，我必须使用递归方法。

Answer 1

您可以首先创建一个函数，生成一个范围内的素数。然后，如果该数字可整除，则继续将该数字除以最小素数，并将该素数添加到结果数组中。

function isPrime(num){
  if(num === 2) return true;
  if(num === 3) return true;
  if(num % 2 === 0 || num % 3 === 0) return false;
  for(let i = 5; i < Math.sqrt(num) + 1; i += 6){
    if(num % i === 0 || num % (i + 2) === 0) return false;
  }
  return true
}
function createPrimes(range){
  let res = [];
  for(let i = 2; i < range; i++){
    if(isPrime(i)){
      res.push(i)
    }
  }
  return res;
}


function factors(num){
  if(isPrime(num)) return [num];
  let primes = createPrimes(num);
  let res = []
  while(num !== 1){
    for(let p of primes){
      if(num % p === 0){
        res.push(p);
        num /= p;
      }
    }
  }
  return res;
}


console.log(factors(18))
console.log(factors(4))
console.log(factors(3))