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