/*
* 需求:判断101-200之间有多少个素数,并输出所有素数。
*
* 素数:只能被1和它本身整除的数。
*
* 思路: 用i除以1之外比它小的数,能整除就不是素数,反之亦然。
* */
public class Test {
public static void main(String[] args) {
boolean sum = false;//用于判断i是不是素数
boolean run = false;
int count = 0;// 计数器,多少个素数。
for (int i = 100; i < 201; i++) {
for (int j = 2; j < i; j++) {
if (i % j == 0) {
run = true;//如果不是素数run就为true,跳出内循环。
break;
} else {
run = false;
}
}
sum = sum || run;
if (sum == false) {
System.out.println(i);
count++;
} else {
sum = false;
}
}
System.out.println("素数的个数count="+count);
}
}
|