【算法】判断一个数是否是素数

【思路】
素数是指，在大于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;
}