判断一个数是否是素数
素数又称质数,指在大于1的自然数中,除了1和它本身外不再有其他因数的自然数。
// 版本一
function primeNum(num) {
for (let i = 2; i * i <= x; i++) {
if (x % i == 0) return false;
}
return true;
}
// 版本二:合并1,2,3的判断,提高性能
function primeNum(num) {
if (num <= 3) {
return num > 1;
} else {
let sq = Math.sqrt(num);
for (let i = 2; i <= sq; i++) {
if (num % i === 0) {
return false;
}
}
return true;
}
}
console.log(primeNum(6));
console.log(primeNum(7));
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
上次更新: 2022/09/07, 15:54:26