题目:判断101-200之间有多少个素数,并输出所有素数
分析:判断素数的方法:用一个数分别去除2到(这个数-1)的数,如果能被整除,则表明此数不是素数,反之是素数。
public class Prog2 {
public static void main(String[] args) {
int count=0;
System.out.println("100-200之间的素数有:");
for(int i=101;i<=200;i++){
Boolean flag=true;
for(int j=2;j<=i-1;j++){
if(i%j==0){
flag=false;
break;
}
}
if(flag){
System.out.print(i+" ");
count++;
}
}
System.out.println(); //换行
System.out.println("101-200之间共有"+count+"个素数");
}
}
/*编译运行后输出的结果如下:
100-200之间的素数有:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
101-200之间共有21个素数
*/