🎄teratailクリスマスプレゼントキャンペーン2024🎄』開催中!

\teratail特別グッズやAmazonギフトカード最大2,000円分が当たる!/

詳細はこちら
Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

Q&A

1回答

465閲覧

配列の代入がうまくいかないです

Picchu

総合スコア1

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

0グッド

0クリップ

投稿2021/03/07 06:29

編集2021/03/07 06:31
コード 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

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

int[] result = new int[N];

と、している時点でint配列の要素の初期値が0のため、設定した以外の要素は0が入っています。
以下で確認できます。

java

1int[] result = new int[N]; 2for (int q = 0; q < result.length; q++) { 3 System.out.println(result[q]); 4}

ですので、n++のタイミングをmの代入直後にすることで、間は詰まりますが、
結局97以降に0が表示されます。

java

1 result[n] = m; 2 3 n++; // ここに移動 4} 5m++;

配列に0が入るのは、どうしようもないので
0を表示しないようにif分を追加するか、
素数の数をカウントして改めて、配列を定義して素数を詰めなおすかが必要です。

※配列を作り直すなら、Listに素数をつめて、Listを利用して配列を作るのが楽かと思います

投稿2021/03/08 05:17

momon-ga

総合スコア4826

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.36%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問