【思路】
素数是指,在大于1的自然数中,除了1和它自身没有其它因数的自然数,称为素数。
如果该数N小于2,则一定不是素数。
如果N可以整除从0到N之间的任意一个整数i,则N不是素数。
如果N可以整除i的平方,那么N也一定可以整除i,因此可以使用 i*i<=N来作为循环结束的判断条件来简化计算。
【代码】
public static boolean isPrime(int N){
if(N < 2) return false;
for(int i = 2; i * i <= N; i++){
if(N % i == 0) return false;
}
return true;
}