数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究JavaScript 中质数测试
质数（或素数）是大于 1 的自然数，无法通过将两个较小的自然数相乘得到。所有大于 1 的其他自然数称为合成数。质数测试是一种确定输入数字是否为质数的算法。
我们需要编写一个 JavaScript 函数，它接收一个数字并检查它是否是质数。
示例
以下为代码 −
const findPrime = (num = 2) => {
if (num % 1 !== 0) {
return false;
}
if (num <= 1) {
return false;
}
if (num <= 3) {
return true;
}
if (num % 2 === 0) {
return false;
}
const dividerLimit = Math.sqrt(num);
for (let divider = 3; divider <= dividerLimit; divider += 2) {
if (num % divider === 0) {
return false;
}
}
return true;
};
console.log(findPrime(2));
console.log(findPrime(97));
console.log(findPrime(131));
console.log(findPrime(343));输出
以下为控制台输出 −
true true true false
更新于: 2020 年 12 月 11 日
216 次查看
广告