/**
* 问题:
* 判断101-200之间有多少个素数,并输出所有素数。
*
* @author Administrator
*
* 程序如下:
*/
public class PrimeNumber {
static int count=0;
public static void main(String args[]){
PrimeNumber pn=new PrimeNumber();
for(int i=101;i<=200;i++){
if(pn.isPrimeNumber(i)){
count++;
System.out.print(" "+i);
if(count%5==0){
System.out.println();
}
}
}
System.out.println();
System.out.println("素数总共有"+count+"个 !");
}
public boolean isPrimeNumber(int x){
boolean b=true;
for(int i=2;i<=x/2;i++){
if(x%i==0){
b=false;
}
}
return b;
}
}
运行结果:
run:
101 103 107 109 113
127 131 137 139 149
151 157 163 167 173
179 181 191 193 197
199
素数总共有21个 !
成功生成(总时间:0 秒)