判断质数(素数)
如何判断某个数是否为素数?
*素数定义:指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数
*程序定义: 某个数A分别除2到sqrt(A)之间的数 都不能整除,则为素数
public static void main(String[] args) {
for(int i=101;i<201;i++){
if(isPrime(i)){
System.out.println(i);
}
}
}
public static boolean isPrime(int n){
boolean isPrime=true;
int j=(int)Math.sqrt(n);
for(int k=2;k<=j;k++ ){
if(n%k==0){
isPrime=false;
break;
}
}
return isPrime;
}

浙公网安备 33010602011771号