【java练习题2】--素数的判断

【程序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);

}