javascript算法集:判断是否为质数(prime number)素数
质数:只能被1和自己整除且大于1的数。
合数:数大于1且因数多余2个(大于1的数质数的补集)。
1
2
3
4
5
6
7
8
9
10
11
12
|
function isPrimeNumber1(n){
if(n < 2) return false;
if(n === 2) return true; // 最小的质数
for(let i = 2; i < n; i++){
if(n % i === 0){
return false;
}
}
return true;
}
|
测试:isPrimeNumber1(2) // true
THE END