素数(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;
}
}