Ruby版本:使用Eratosthenes筛选查找素数之和

时间:2015-08-20 15:03:39

标签: ruby sum primes sieve-of-eratosthenes

我似乎无法使用合适的代码(或者我可以编辑和利用的基础的示例),以便通过使用Sieve of Eratosthenes方法找到素数之和。我知道下面的代码更容易实现,但如果可能的话,我想掌握更大的代码:

require 'prime'

Prime.each(1000).reduce(:+)

虽然有一些Sieve of Eretosthenes和sum的例子,但它们都是用c ++编写的,因此对于Ruby来说是不可靠的。

1 个答案:

答案 0 :(得分:2)

Rosetta Code是一个很棒的网站,有许多传统算法(其中包括Eratosthenes筛选),包括Ruby在内的多种语言中完成。