判断101-200之间有多少个素数，并输出所有素数

判断101-200之间有多少个素数，并输出所有素数

public class Ex02prime {
/*
* 判断101-200之间有多少个素数，并输出所有素数
* 
* 素数只能被1和它本身整除的正整数，即数n都不能被2~sqrt(n)整除。
* 
*/

public boolean prime(int n){
boolean pri = false;
for(int i=2 ;i<=Math.sqrt(n);i++){
int remainder = n%i;
if (remainder == 0){
pri = false; 
break;
}
else
pri = true;
}
return pri;
}



public static void main(String[] args) {
// TODO Auto-generated method stub
Ex02prime ep = new Ex02prime();
int num = 0;
for(int i=101;i<=200;i++){
if (ep.prime(i)){
num++;
System.out.println("第"+num+"个素数："+i);
}
}
System.out.print("以上打印的为101~200的素数,");
System.out.println("从101~200一共有"+num+"个素数。");


}


}

运行结果：

第1个素数：101
第2个素数：103
第3个素数：107
第4个素数：109
第5个素数：113
第6个素数：127
第7个素数：131
第8个素数：137
第9个素数：139
第10个素数：149
第11个素数：151
第12个素数：157
第13个素数：163
第14个素数：167
第15个素数：173
第16个素数：179
第17个素数：181
第18个素数：191
第19个素数：193
第20个素数：197
第21个素数：199
以上打印的为101~200的素数,从101~200一共有21个素数。