0から100までの素数を表示して、昇順に並び替えるプログラムを作成したのですが、なぜか0が出力されてしまいます

Question

0から100までの素数を表示して、昇順に並び替えるプログラムを作成したのですが、なぜか0が出力されてしまいます。なぜ0が出力されてしまうのかの原因が知りたいです。どなたか助けてください。

public class chart3
{
final static int MAX = 100;
public static int i = 0;
public static int j = 0;
public static int box = 0;
public static int sosuMax = 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;
        }
    }
    sosuMax = j;

    //昇順
    while(j > 0)
    {
        for(i = 0; i < j; i++)
        {
            if(array[i + 1] < array[i])
            {
                box = array[i + 1];
                array[i + 1] = array[i];
                array[i] = box;
            }
        }
        j = j - 1;
    }

    //出力
    for(i = 0; i <= sosuMax; 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 < Math.sqrt(i); kisuu += 2 )
    {
        if(i % kisuu == 0 ) 
        {
            return false;
        }
    }
    return true;
}

}

Comments

[y_waiwai]

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

Answer 1

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

上が非表示になってしまいましたが、まだ解決していなかったようですので、私の方でコードを用意しておきました。

public class chart3 {
	public static void main(String[] args) {
		var max = 100;
		var arr = java.util.stream.IntStream.rangeClosed(0, max).toArray();
		arr[1] = 0;
		var maxSqrt = (int)Math.sqrt(max);
		for (var i = 2; i <= maxSqrt; i++) {
			if (arr[i] == 0) continue;
			for (var j = i * i; j <= max; j += i) arr[j] = 0;
		}
		for (var p : arr) if (p != 0) System.out.print(p + " ");
		System.out.println();
	}
}

これを提出しておいてください。

Answer 2

質問文のコードをベースに修正してみました。
比較してみてください。

public class Main {
	final static int MAX = 100;
	public static int count = 0;
	public static int[] array = new int[MAX / 2 + 1];

	public static void main(String[] args) {
		for (int i = 0; i <= MAX; i++) {
			if (SosuCheck(i)) {
				array[count] = i;
				count += 1;
			}
		}
		// 出力
		for (int i = 0; i < count; 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 <= Math.sqrt(i); kisuu += 2) {
			if (i % kisuu == 0) {
				return false;
			}
		}
		return true;
	}
}

Answer 3

SosuCheckで素数と判定されると、配列に素数が入ってjが1増えます。
最初の素数は2なので、2が配列の0番目に入り、この時jが1となります。
もしここで終わった場合、sosuMaxが1となるので、ソートで配列の0番目と1番目をソートしてしまいます。
1番目は初期化した時点から何も変化していないため0であるため、0が先頭(0番目)に、2が1番目に並びます。
そして出力時も0番目と1番目が出力されるため、0と2が出力される結果となります。

そもそも配列に収めている時点で小さいほうから順に収めているため、ソートの必要性がないです。
根本的な問題として、エラトステネスの篩などを使ったほうがいいというのもあります。

回避するには、出力のfor文を

/* 誤 */ for(i = 0; i <= sosuMax; i++)
/* 正 */ for(i = 0; i < sosuMax; i++)

のように修正する必要があります(イコールを消した)。

Answer 4

0が素数ではないのはわかりきっているので、0は削って1~100までの素数を表示するようなプログラムにすればいいのでは？
つまり、12行目の

for(i = 0; i <= MAX; i++)

を

for(i = 1; i <= MAX; i++)

とすればいいのではないでしょうか。
または、0を素数としないようにSosuCheck()内に

if (i == 0) return false

を追加すればいいのではないでしょうか。

Comments

[episteme]

SosuCheck() 内の

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

によって 0, 1, 偶数に対してはfalseを返すので件の問題とは無関係では?

[chika3742]

すみません、よく読まずに回答してました。

Answer 5

// 昇順
の直前に:
System.out.printf("array[%d] = %d\n",sosuMax, array[sosuMax]);
すると、
array[28] = 0
と出力されます。
コレも素数に含まれ、array[0]～array[28] をソートしてんじゃないですか?