素数の個数を求めるプログラムについて

Question

素数の個数を求めるプログラムを作成しようとコードを書いてみました。
しかし，結果が１になってしまいます。。

エラーは出ずに，実行されるのですが，期待する結果でなくどこに誤りがあるのか分かりません。いかがでしょうか？

public class Prog02_06 {
    public static void main(String[] args){
        int a = 1000;
        int count = 0;
        for(int i = 1; i<=a; i++){
            boolean flag = true;
            for(int j = 2; j<=i ; j++){
                if(i%j==0){
                    flag = false;
                    break;
                }
            }
            if(flag == true){
                count++;
            }
        }
        System.out.println(count);        
    }
}

Answer 1

内側のfor文の条件式が j<=iとなっていますが、
i == jになった時に必ず割り切れるのでフラグが下ろされているのではないでしょうか。
正しくはj < iではないでしょうか（間違っていたらすみません）

Comments

[picapica]

ありがとうございます！

書き直しましたら，正しい個数を出力する事ができました！

[shiketa]

結果は169になっていませんか。1000までの素数は、168個です。

[jimbe]

>できました！
素数の求め方として「エラトステネスの篩 https://www.google.com/search?q=エラトステネスの篩 」というものもあります。ご参考まで。