[至急] Project Euler: #10 Summation of primes コード、入力、出力、できれば解説もお願いします。アルゴリズムとデータ構造

Question

https://projecteuler.net/problem=10

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.

結論からお伝えすると、答えを教えてください。C,C++,javaのどれかで。
コードと入力と出力とできれば解説もお願いします。
プログラミング未経験でも簡単に理解できるように説明してほしい。

私の考え

sum ← 0
for 1≦i<2000000
    sum ← sum + i × isPrime(i)
output sum

isPrime(i)をどのようにして求める?

Comments

[episteme]

> isPrime(i)をどのようにして求める?

https://teratail.com/questions/sl0iujtomibrhz

[退会済みユーザー]

isPrime(i)ではなくi × isPrime(i)

[episteme]

は? isPrimeが 素数なら1 / 合成数なら0 を返せばいいじゃん。

[退会済みユーザー]

だ　か　ら
Σ(ab) ≠ (Σa)(Σb)
この場合Σは分解できない

[episteme]

ごめん何言うてるんかわからん。

[退会済みユーザー]

一般にΣ(ab) = (Σa)(Σb)が成り立つとは限らない

[episteme]

それは理解できる。が、それが本件にどう関わるかがわからん。
Σ(iが素数ならi / 合成数なら0) where i = 1,2,...2000000
じゃろ? Σa だけで十分ちゃう?

[退会済みユーザー]

その考え方はおかしいと思う。
少なくとも、多くの人が直感的に納得できることではない。

[episteme]

> その考え方はおかしいと思う。

どこが?

「2000000以下の素数を全部足せ」に対し
Σ(iが素数ならi / 合成数なら0) where i = 1,2,...2000000
のどこがおかしい?

> 少なくとも、多くの人が直感的に納得できることではない。

なぜに?

[退会済みユーザー]

数学的に複雑な議論であるから。
私はこの総和を皆さんの助けなくして処理できない。

[退会済みユーザー]

vector<int>を用意するとどうなる?

[episteme]

ん?

正しくは「少なくとも、kisaragiSTが直感的に納得できることではない。」だといいうこと?

[退会済みユーザー]

Σ(i×isPrime(i))
じゃなくて
if isPrime(i) = TRUE
sum ← sum + i
じゃない?

[episteme]

> vector<int>を用意するとどうなる?

コードみせて

[退会済みユーザー]

私以外にもこの議論が理解できない人が多数存在する。

[退会済みユーザー]

コードはもっていません

[episteme]

> if isPrime(i) = TRUE
> sum ← sum + i
> じゃない?

isPrime(i) が 「iが素数なら1 / 合成数なら0を返す」なら

if isPrime(i) = TRUE
sum ← sum + i

と

sum ← sum + i*isPrime(i)　

は同義だ。

[退会済みユーザー]

いやいや
片方にはifがあるのにもう片方にはそれすらない

[episteme]

> 私以外にもこの議論が理解できない人が多数存在する。

その証拠は? (幼稚園生には理解できんだろうが、その類は論拠にならん)

[退会済みユーザー]

幼稚園生には理解できんだろうが、その類も論拠になります。

[episteme]

> 片方にはifがあるのにもう片方にはそれすらない

sum = sum + i*isPrime(i)

if iが素数なら
sum に i を足す
そうでなければ
sum に 0 を足す(つまりなにもしない)

両者は同義だ。これでいい?

[episteme]

> 幼稚園生には理解できんだろうが、その類も論拠になります。

だからなに? 議論に負けたくない一心でそう主張してる?

[amd64ubuntu]

i に 0 を掛けたら、0　なので、加算されないに等しい。
と、なんでここで算数教えなきゃいけないんだって思われますよ。

[退会済みユーザー]

isPrimeに隠れif文があるということ?
別にあなたを論破したいわけじゃないんで喧嘩は控えてもらえるか

[episteme]

> isPrimeに隠れif文があるということ?

isPrimeではなく、「加算に対しては隠れif文がある(足した数が0ならなにもしない」なら、そう思っていいかと。

[退会済みユーザー]

わかりました
@amd64ubuntu これは大学数学、離散数学です

[episteme]

わかってくれてありがとう
# なんでここで算数教えなきゃいけないんだ

[退会済みユーザー]

どういたしまして!
困ったときはお互い様です。

[退会済みユーザー]

分からないことがあったらteratailでまた質問します。

[episteme]

では本件はcloseよろしく。

[退会済みユーザー]

ok

Answer 1

残念ながら、ここではコードの作成依頼は受け付けていません

まずはあなたなりにコードを書いてみましょう。その上でわからないことを聞いていただければお答えできるかと思います。

Comments

[退会済みユーザー]

ネットストーカー乙

[退会済みユーザー]

コード書いたじゃん

私の考え

Pseudocode
sum ← 0
for 1≦i<2000000
sum ← sum + i × isPrime
output sum
isPrime(i)をどのようにして求める?

読みなさい

[退会済みユーザー]

厳しいことを言わなければならない
ごめん
BeatStarは真似事しかできてないイキりマンだと思ってる
後からしゃしゃり出てきて同じこと言ってたりするし

Answer 2

調査したのでしょうか。
最速の素数判定プログラム Python Java Kotlin C# C++

Answer 3

誰が低評価した?