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






