数字的质因数

简介

在这个实验中，我们将探讨质因数分解的概念，以及如何使用试除法在 JavaScript 中实现它。我们将学习如何找到给定数字的质因数，并构建一个能够处理此任务的函数。这个实验将提供实践经验，并加深对该算法及其实现的理解。

如何使用试除法找到一个数的质因数

要使用试除法找到给定数字的质因数，请遵循以下步骤：

• 打开终端/SSH 并输入node以开始练习编码。
• 使用while循环遍历所有可能的质因数，从2开始。
• 如果当前因数f能整除n，则将f添加到因数数组中，并将n除以f。否则，将f加一。
• 函数primeFactors接受一个数字n作为输入，并返回其质因数的数组。
• 要测试该函数，请调用primeFactors(147)，它将返回[3, 7, 7]。

以下是 JavaScript 代码：

const primeFactors = (n) => {
  let a = [],
    f = 2;
  while (n > 1) {
    if (n % f === 0) {
      a.push(f);
      n /= f;
    } else {
      f++;
    }
  }
  return a;
};

请记住将147替换为你想要找到其质因数的数字。

总结

恭喜你！你已经完成了“数字的质因数”实验。你可以在 LabEx 中练习更多实验来提升你的技能。