判断101-200之间有多少个素数,并输出所有素数。
分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
public class Prog02 {
public static void main(String[] args) {
int m = 101;
int n = 200;
int count = 0;
for(int i = m;i < n;i++){
if(isPrime(i)){
count++;
System.out.print(i+" ");
if(count%10 == 0){
System.out.println();
}
}
}
System.out.println();
System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数.");
}
private static boolean isPrime(int n){
boolean flag = true;
if(n == 1){
flag = false;
}else{
for(int i = 2;i < Math.sqrt(n);i++){
if((n%i) == 0 || n == 1){
flag = false;
break;
}else{
flag = true;
}
}
}
return flag;
}
}