歐拉項目＃50，素數不正確？

的首要41，可以寫爲六個連續的素數的總和：歐拉項目＃50，素數不正確？

41 = 2 + 3 + 5 + 7 + 11 + 13這是添加到原連續質數的最長總和低於一百。

連續的素數低於一千元，增加了黃金最長的總和，包含21項條款，等於953

其中黃金，低於一百萬，可以寫成的總和連續素數最多的是？

我在這個例子中使用了Racket（方案的一種方言），但是這應該是語言不可知的。在這個問題中，它指出前21個連續素數的總和是953.所以，我去測試了這一點（我已經爲這個問題寫了代碼，並且它工作不正確）。

> (define primes (filter prime? (range 2 10000))) 
> (apply + (take primes 6)) ; This is 41: Good so far! 
> ; This is where it gets odd. 
> (apply + (take primes 21)) ; This is 712. And, after further experimentation, there is amount of summed primes that is 953. 
> (apply + (take primes 23)) ; This is 874. 
> (apply + (take primes 24)) ; This is 963.

有什麼我錯過了關於這個問題嗎？

來源

2016-04-26 Christopher Dumas

這個問題是關於連續的素數的問題，你是加總連續的素數還是任何素數？ – winhowes

其中'm'爲奇數的第一個'm'素數的總和不能是素數，因爲總和總是偶數。 –

你看錯了。總和也是一個素數，其中963不是（例如107 * 9）。

來源

2016-04-26 03:42:41 Russbear

@DarthGizka Wups。修復答案。 – Russbear

@WillNess無法刪除接受的答案 – Russbear

現在您的答案是正確的，並且被接受爲OK。 :)注意，如果你會說「我的回答錯誤」，它會引起各種矛盾，被接受。通過說「_old_ answer _was_ wrong」，你避免了所有...... :)開心旅行！ –

Euler #50要求連續素數的總和，它們不一定以第一個素數開始。所示示例以第一個素數開始的事實是偶然的（儘管獲勝序列始於小數字素數並非偶然）。

953 = 7 + 11 + 13 + 17 + 19 + 23 + 29 
    + 31 + 37 + 41 + 43 + 47 + 53 + 59 
    + 61 + 67 + 71 + 73 + 79 + 83 + 89

這是21個術語。問題描述中沒有錯誤 - 術語「第一」不出現在文本的任何地方。

來源

2016-04-26 08:48:02 DarthGizka

歐拉項目＃50，素數不正確？

回答

相關問題