08/27
2018
看到了一个 JavaScript 面试题，编写一个函数 isPrime，检查输入的参数是否是质数。
质数又称素数，定义为在大于1的自然数中，除了 1 和它本身以外不再有其他因数。也就是只能被 1 和它自身整除。
质数列表如： 2 3 5 7 11 13 17 19 23 ……
要点：
1.质数只能是正整数，所以负数、0、小数都不是质数。
2.质数是从 2 开始的，2 比较特殊，是质数里唯一一个偶数。对 2 要单独处理。
3.大于 2 的偶数都不是质数，因为可以被 2 整除。所以我们可以直接排除偶数，提高效率。
4.把奇数开平方，让奇数依次除以 3、5、7……一直到它的平方根，看有没有能整除的，如果有那就不是质数。
Read More →
