0から100までの素数を求めたいのですが、2しか素数として出力されません

Question

0から100までの素数を求めたいのですが、2しか素数として出力されません。
素数の判定はfor(i = 0; i <= MAX; i++)この部分で行っています。
なぜ最初の2しか出力されないのでしょうか？　教えてください。

public class chart3a
{
final static int MAX = 100;
public static int i = 0;
public static int j = 0;
public static int[] array = new int[100];

public static void main( String[] args ) 
{
    for(i = 0; i <= MAX; i++)
    {
        if(SosuCheck(i))
        {
            array[j] = i;
            j = j + 1;
        }
    }

    //出力
    for(i = 0; i < j; i++)
    {
       System.out.print(array[i] + " ");
    }
}

public static boolean SosuCheck(int i)
{
    if(i == 2)
    {            
        return true;
    } 
    //判定数値を偶数で割れた場合は奇数ではない
    if(i % 2 == 0 || i < 2)
    {
        return false;
    } 

    for(int kisuu = 3; kisuu <= MAX; kisuu += 2 )
    {
        if(i % kisuu == 0 ) 
        {
            return false;
        }
    }
    return true;
}

}

Comments

[Zuishin]

このコードでは、奇数で割り切れたら素数でないという定義だからです。この定義だと 7 は 7 で割り切れるので素数ではなくなります。

[raccy]

このままではコードが読みづらいので、質問を編集し、<code>ボタンを押し、出てくる’’’の枠の中にコードを貼り付けてください（2回目）

[Zuishin]

これまでの質問を読んだところ、2 回どころではない回数言われているのにできないので、彼にそれは難しすぎるのでしょう。中学生や高校生もちゃんとやっていることですが。

読みにくいなら読めるよう勉強しましょう、というのがこの人のスタンスのようです。
https://teratail.com/questions/206579

[gentaro]

これなんかの宿題ですか？

[kaina]

今まで17回も質問しておいて未だにマークダウン形式でコードを
書かない理由は何ですかね？
質問の回答が欲しいならその程度のことは出来ませんか？
これだけ繰り返していれば小学生でも理解できると思いますがいかがでしょうか？

[swordone]

https://teratail.com/questions/206579

「見る気にならない人は見なくていい」というスタンスの質問者なので、見にくいと思うなら何もせず静かに立ち去りましょう。

Answer 1

for(int kisuu = 3; kisuu <= MAX; kisuu += 2 )

ここがダメです。
自分自身で割らないようにしてください。

Answer 2

for(int kisuu = 3; kisuu <= MAX; kisuu += 2 )　{
　　if(i % kisuu == 0 ) {
      return false;
    }
}

MAX以下の奇数すべてで割り切れなければiは素数じゃない

i未満の奇数すべてで割り切れなければiは素数だ。

Comments

[momon-ga]

> MAX以下の奇数すべてで割り切れなければiは素数じゃない
”すべて”でなく、”どれか”ですね。
で、MAX以下なので自分自身を含むので必ず割り切れちゃうので・・・

おっと、読み間違えてました。
MAX以下の奇数どれかで割り切れたらiは素数じゃない。
でした。

[退会済みユーザー]

現在値の1/3までで割りきれなければ素数

[episteme]

100以下とのことなので、√100以下の素数:2,3,5,7で割れなければ十分やけど。