js：求质数

              
1
2
3
4
5
6
7
8
9
10
11
              const isPrime = (number) => {
if (number === 0 || number === 1) {
return false;
}
for (i = 2; i * i <= number; ++i) {
if (number % i == 0) {
return false;
}
}
return true;
}

            

或者 借用Math.sqrt

              
1
2
3
4
5
6
7
8
9
10
11
              const isPrime = (number) => {
if (number === 0 || number === 1) {
return false;
}
for (i = 2; i <= Math.sqrt(number); ++i) {
if (number % i == 0) {
return false;
}
}
return true;
}

            

性能一致

满意就赏一下，支持一下吧