js 如何判断素数
文章标签
素数
判断一个数字是否是素数,可以通过如下步骤:创建判断素数的函数 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