第一种.public static void main(String[] args) {
int count = 0;
for(int i = 101;i<200;i++){
boolean flag = true;//假设当前的i为素数
//i为当前要判断的数,只需要从2-(i-1),区间找到一个数,能整除,就说明i不是素数
for(int j = 2;j<i;j++){
//说明又找到了一个数能整除,i就不是素数
if(i%j==0){
flag = false;//i不是素数,不用继续判断
break;
}
}
//i是素数
if(flag){
System.out.println(i);
count++;//用于统计素数的个数
}
}
System.out.println("101-200之间的素数个数为:"+count);
}
第二种.public static void main(String[] args) {
int count = 0;
for(int i = 101;i<200;i++){
int j = 2;
//i为当前要判断的数,只需要从2-(i-1),区间找到一个数,能整除,就说明i不是素数
for(;j<i;j++){
//说明又找到了一个数能整除,i就不是素数
if(i%j==0){
break;
}
}
//i是素数
if(j>=i){
System.out.println(i);
count++;//用于统计素数的个数
}
}
System.out.println("101-200之间的素数个数为:"+count);
}
第三种.public static void main(String[] args) {
int count = 0;
for(int i = 101;i<200;i++){
if(isPrime(i)){
System.out.println(i);
count++;//用于统计素数的个数
}
}
System.out.println("101-200之间的素数个数为:"+count);
}
//定义一个方法,用于判断是否为素数
public static boolean isPrime(int i){
//i为当前要判断的数,只需要从2-(i-1),区间找到一个数,能整除,就说明i不是素数
for(int j = 2;j<i;j++){
//只要找到一个数能整除,直接返回false
if(i%j==0)
return false;
}
//是素数
return true;
} |
|