本文介绍了判断质数的方法，包括基本的遍历检测和优化后的只检查小于的数。对于大数，推荐使用Miller Rabin算法。还详细讲解了埃拉托色尼筛法获取质数序列的原理，并给出Java实现，通过从平方数开始剔除合数，直到达到平方根。
素数的定义是：只能被1和本身整除而不能被其他数整除。（好了好了，这个初中生都知道……）
判断一个数n是不是素数，最靠谱的方法就是用所有小于n的数来一个一个检测是不是能被n整除。不过稍微聪明一点的办法是只要用小于k = floor（sqrt(n)）//取不大于n的平方根的最大整数的数来检测就可以了。原因如下：k^2 < n，而（k+1)^2 > n，假设是 k(k+1) = n，但是这个时候只要用k检测过就可以判断是不是为质数了，不需要用k+1。同样如果是k(k+2)，k(k+3)一样的。
函数代码如下：
public static boolean isPrime(int a) {
if (a 
最低0.47元/天 解锁文章
5324
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
