数字的质因数

JavaScriptJavaScriptBeginner
立即练习

This tutorial is from open-source community. Access the source code

💡 本教程由 AI 辅助翻译自英文原版。如需查看原文,您可以 切换至英文原版

简介

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


Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL javascript(("`JavaScript`")) -.-> javascript/BasicConceptsGroup(["`Basic Concepts`"]) javascript/BasicConceptsGroup -.-> javascript/variables("`Variables`") javascript/BasicConceptsGroup -.-> javascript/data_types("`Data Types`") javascript/BasicConceptsGroup -.-> javascript/arith_ops("`Arithmetic Operators`") javascript/BasicConceptsGroup -.-> javascript/comp_ops("`Comparison Operators`") javascript/BasicConceptsGroup -.-> javascript/cond_stmts("`Conditional Statements`") javascript/BasicConceptsGroup -.-> javascript/loops("`Loops`") subgraph Lab Skills javascript/variables -.-> lab-28555{{"`数字的质因数`"}} javascript/data_types -.-> lab-28555{{"`数字的质因数`"}} javascript/arith_ops -.-> lab-28555{{"`数字的质因数`"}} javascript/comp_ops -.-> lab-28555{{"`数字的质因数`"}} javascript/cond_stmts -.-> lab-28555{{"`数字的质因数`"}} javascript/loops -.-> lab-28555{{"`数字的质因数`"}} end

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

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

  • 打开终端/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中练习更多实验来提升你的技能。

您可能感兴趣的其他 JavaScript 教程