【程序2】
题目:判断101-200之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
则表明此数不是素数,反之是素数。
2.
public static boolean sushu(int p){
boolean flag=true;
for(int i=2;i<=Math.sqrt(p);i++){
if(p%i==0){
flag=false;
break;
}
}
return flag;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int count=0;
for(int i=101;i<=200;i++){
boolean flag=sushu(i);
if(flag){
count++;
System.out.println(i);
}
}
System.out.println("素数的个数是:"+count);
}