PHP前端开发

js 如何判断素数

百变鹏仔 2个月前 (10-13) #JavaScript
文章标签 素数
判断一个数字是否是素数,可以通过如下步骤:创建判断素数的函数 isprime。从 2 循环到数字平方根,检查数字是否能被这些数字整除。若数字能被除,则返回 false,否则返回 true。

如何在 JavaScript 中判断素数

判断一个数字是否是素数是一个常见的编程问题,素数是指大于 1 且仅能被 1 和自身整除的数字。在 JavaScript 中,可以使用以下步骤来判断一个数字是否为素数:

1. 定义函数

创建一个名为 isPrime 的函数来判断一个数字是否为素数:

function isPrime(num) {

2. 对于范围内的数字循环

从 2 到数字的平方根循环,检查它是否能被任何这些数字整除:

  for (let i = 2; i <p><strong>3. 检查可除性</strong></p><p>如果数字能被 i 整除,则返回 false,因为它不是素数:</p><pre class="brush:php;toolbar:false">    if (num % i === 0) {      return false;    }  }

4. 返回 true

如果循环没有找到任何因子,则数字是素数,返回 true:

  return true;}

5. 调用函数

调用 isPrime 函数来检查一个数字是否为素数:

console.log(isPrime(13)); // 输出:trueconsole.log(isPrime(12)); // 输出:false