素数的定义是:只能被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