java 求100以内素数

Question

package app1;

public class sushu {
public static void main(String args[]){
int a=0;
代码如下
int a=0；
int i,j;
for( i=2;i<=1000;i++){
for( j=2;j<=i/2;j++){
if(a%j==0)
break;
}
if(j>i/2){
System.out.println(i);
a++;
}
}
System.out.println(" 素数个数为 "+a);
}
}

为什么输出结果是 2， 3 素数个数为2 循环哪里出问题了？

Answer 1

不知道你中间用素数个数a%j==0和后面j>i/2这两个判断条件是什么用，稍作修改如下(flag用来判断是否有能整除的，有的话就置1，每次都置0）：

public class sushu {
    public static void main(String args[]) {
        int a = 0, flag = 0;
        int i, j;
        for (i = 2; i <= 1000; i++) {
            flag = 0;
            for (j = 2; j <= i / 2; j++) {
                if (i % j == 0)
                {
                    flag = 1;
                    break;
                }
            }
            if (flag == 0) {
                System.out.println(i);
                a++;
            }
        }
        System.out.println(" 素数个数为 " + a);
    }
}