-
Notifications
You must be signed in to change notification settings - Fork 0
Open
Labels
Description
判断质数有很多优化的方式:
- 负数不是质数。
- 能被1和本身整除的数是质数
- 1和0不是质数,2是最小的质数。
- 2的倍数不是质数(2除外)
- 遍历一个数n是否是质数,只需要遍历到根号n即可,因为根号n是一个中间点,后面和前面重复。
const isPrime = n => {
if(n < 2){
return false;
}else if(n === 2){
return true;
} else if(n % 2 === 0){
return false;
}
let result = 0;
for(let i = 2 ; i < Math.pow(n,0.5); i ++) {
if(n % i === 0){
result ++;
}
}
if(result === 0) {
return true;
}else {
return false;
}
}
const result = isPrime(99);
console.log(result);