欧拉项目＃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，素数不正确？

回答

相关问题