コード public class main4 { public static void main(String[] args){ int N = 100; int m = 2; int n = 0; int[] data = new int[N]; int[] result = new int[N]; for(int i = 0;i < N; i++){ data[i] = 1; } data[0] = 0; data[1] = 0; do{ if(data[m] == 1){ int x = m * 2; for(int j =x; j < N; j+=m){ data[j] = 0; } result[n] = m; } m++; n++; }while(m < N); for(int q = 0; q < result.length; q++){ System.out.println(result[q]); } } }
ユークリッドの互除法を使って素数を探し出すアルゴリズムをつくっています。配列dataに
素数を入れ、素数ではない部分に0を入れています。
配列resultに素数だけを入れたいのですが上記のコードではresultの中に0まで入ってしまいます。
どうすればいいでしょうか。下の数字がresultの中身です。
3
0
5
0
7
0
0
0
11
0
13
0
0
0
17
0
19
0
0
0
23
0
0
0
0
0
29
0
31
0
0
0
0
0
37
0
0
0
41
0
43
0
0
0
47
0
0
0
0
0
53
0
0
0
0
0
59
0
61
0
0
0
0
0
67
0
0
0
71
0
73
0
0
0
0
0
79
0
0
0
83
0
0
0
0
0
89
0
0
0
0
0
0
0
97
0
0
0
0
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。