public class Zhishu {
public static void main(String[] args) {
// 求100以内的质数个数
int count = 0;// 记录个数
boolean flag = true;
for (int i = 2; i <= 100; i++) { //1不是质数也不是合适,所以从2开始
for (int j = 2; j <= Math.sqrt(i); j++) { //质数是除了1和它本身外,不能被其他数整除的数,所以用sqrt()求其平方根,如果有平方根那就不是质数
if (i % j == 0) { //如果一个数能被起平方根整除,那不是质数
flag = false;
break;
else {
flag = true;
}
}
if (flag == true) {
count++; //计算质数的个数
System.out.println(i); //输出每个质数
}
}
System.out.println("质数个数:" + count);
}
}