用JAVA判断一个数是否为素数(质数)

素数（prime number）又称质数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。

有时经常遇到用java判断素数的问题，为大家贴上怎么用java判断出一个数是否为素数。

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;

}

}