测试一个数是不是为质数，最常用的方法是拉宾米勒测试。得到一个小于n的所有质数序列，常用的方法是埃尼托色检测法。其原理是：从第一个最小的数k开始作为因子来检测，从k^2开始进行判断，这是因为，k(k-1)、k(k-2)、……、2k一定都经过了之前数字的检测！并且每次被检测数字的跨度是k。k^2之后的数字中可以被其整除的就不是素数，剔除。检测到 floor（sqrt(n)）就可以停止，理由同上
素数的定义是：只能被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元/天 解锁文章
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
