/**
* 求100之内的素数,并将它们打印出来
* 算法:使得该数n不能被2到sqrt(n)之间的数整除
*/
public class Li17 {
public static boolean isPrimeNumber(int n){
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i==0){
return false;
}
}
return true;
}
public static void main(String[] args) {
final int SCOPE=100;
int j=0;
System.out.println(SCOPE+"以内的质数有:");
for(int i=2;i<=SCOPE;i++){
if(isPrimeNumber(i)){
System.out.print(i+" ");
j=j+1;
}
}
System.out.println();
System.out.println(SCOPE+"以内的质数有"+j+"个。");
}
}
求100之内的素数,并将它们打印出来
最新推荐文章于 2022-07-07 14:34:39 发布