判断101-200之间有多少个素数,并输出所有素数,素数:除了1和它本身不能被其他正整数整除的数
判断规则:从2开始遍历到该数的一半的数据,看是否有数据可以整除它,有则不是素数,没有则是素数。
public class Practice2 {
public static void main(String[] args) {
int count = 0;
for (int i = 101; i < 201; i++) {
boolean flag = true;
for (int x = 2; x < i / 2; x++) {
if (i % x == 0) {
flag = false;
break;
}
}
if (flag) {
count++;
System.out.print(i + " ");
}
}
System.out.println("为素数,素数有" + count + "个");
}
}