java問題 素数について

Question

１から1億までにあるすべての素数を足し算せよ。

この問題が解けないのですが、どう書いたらいいでしょうか。
(2日考えたのですが、思いつかず....)

よろしくお願いいたします。```ここに言語を入力
コードpackage Javakihonweb;
// 1から1億まであるすべての素数を足し算せよ。
//(こんな感じで書いているのですが...)
public class Mondai4 {
public static void main(String[] args) {
int n = 0, i;
int sum = 0;
for (i = 2; i < 100000000; i++) {

		if (i == n) {
			sum += i;
			System.out.println("素数は" + sum);

		}
	}
}

}

Comments

[退会済みユーザー]

Javaのintは符号付32bitで10進の有効桁数は9桁程度です。1億はこの中に納まりますが、少なくとも合計はlongにした方がよいと思います。

Answer 1

・与えられた数値が素数かどうかを判定する関数を作る
・その関数を実行し、素数であるならその数値を結果変数に足す
・上の処理を１から１億まで繰り返す

これを実装すればバッチシ

Comments

[退会済みユーザー]

2 からな→素数

Answer 2

今回であれば、素数の判定方法が分からないのでしょうか。(もしここがということであれば、プログラミングというよりは数学なので)
2日かけて考えた内容が少しでも書かれていれば、それに対してヒントはかけますが基本的には課題なので答えを記載するというわけにはいかないので。

Comments

[退会済みユーザー]

ありがとうございます。朝の出勤の直前に投稿したため、コードを記載できず、すみませんでした！

ご回答ありがとうございます。

Answer 3

素数を判定する上では

2は素数
2以外の偶数は素数ではない
2以外の素数は奇数である

なんで外周のループは
ループ条件はm=3+2nで

素数判定のループはm/3回
※ 偶数（倍対象）は除外しているので奇数の最小値倍以上は判定不要

となる

Comments

[退会済みユーザー]

素数判定の方も偶数除外するからm/6か

Answer 4

今はまだわからないかもしれませんが、こんなふうな方針もあることを紹介しておきます。

• Javaでの素数判定＆Streamを使ったエラトステネスの篩

https://yoshikiito.net/blog/archives/1737

指定した数以下の素数が湧き出てくるといった感じになります。
上の往路グラムでは、それを System.out.println しますが、
ここで足し算をしていくようにすれば、合計を検索することができます

Comments

[swordone]

これ、エラトステネスの篩じゃなくてただ試し割りしているだけでは…？