素数又叫质数(prime number),有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数
public static boolean flag(int n){
for(int i = 2; i <= Math.sqrt(n);i++){
if(n % i == 0){
return false;
}
}
return true;
}
素数又叫质数(prime number),有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数
public static boolean flag(int n){
for(int i = 2; i <= Math.sqrt(n);i++){
if(n % i == 0){
return false;
}
}
return true;
}