Java求101到200的素数并输出 求大神看下哪里错了 能不能不用boolean函数改

Question

public class SuShu {
public static void main(String[] args) {
int i = 0;
for(int a=101;a<200;a+=2) {
for(int b=2;b<a;b++) {
if(a%b!=0) {
System.out.println(a);
i++;
}
else{
break;
}
}
}
System.out.println("素数个数是："+i);
}
}

Answer 1

我认为你的思维就是错的
应该是先假设a是素数，然后验证这个结论是否正确，验证代码

 for(int b=2;b<a;b++) {
                //a不是素数,跳出出循环执行下一个循环
                if(a%b == 0){
                    continue label;
                }
            }

如果a%b == 0成立说明a不是素数，则跳出去验证a++;如果从2...a-1都没有执行a%b == 0,则说明a是素数，这时就可以说明a真的是素数，计数器加一就OK了