在JavaScript中检查质数

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-28437{{"`在JavaScript中检查质数`"}} javascript/data_types -.-> lab-28437{{"`在JavaScript中检查质数`"}} javascript/arith_ops -.-> lab-28437{{"`在JavaScript中检查质数`"}} javascript/comp_ops -.-> lab-28437{{"`在JavaScript中检查质数`"}} javascript/cond_stmts -.-> lab-28437{{"`在JavaScript中检查质数`"}} javascript/loops -.-> lab-28437{{"`在JavaScript中检查质数`"}} end

检查数字是否为质数的函数

为了练习编码,打开终端/SSH并输入node。此函数用于检查给定整数是否为质数。以下是检查一个数字是否为质数的步骤:

  1. 检查从2到给定数字的平方根的所有数字。
  2. 如果其中任何一个数字能整除给定数字,则返回false
  3. 如果没有任何一个数字能整除给定数字,则返回true,除非该数字小于2

以下是用JavaScript实现此函数的代码:

const isPrime = (num) => {
  const boundary = Math.floor(Math.sqrt(num));
  for (let i = 2; i <= boundary; i++) {
    if (num % i === 0) {
      return false;
    }
  }
  return num >= 2;
};

你可以通过将一个数字作为参数调用该函数来测试它:

isPrime(11); // true

总结

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

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