标签: ruby sum primes sieve-of-eratosthenes
我似乎无法使用合适的代码(或者我可以编辑和利用的基础的示例),以便通过使用Sieve of Eratosthenes方法找到素数之和。我知道下面的代码更容易实现,但如果可能的话,我想掌握更大的代码:
require 'prime' Prime.each(1000).reduce(:+)
虽然有一些Sieve of Eretosthenes和sum的例子,但它们都是用c ++编写的,因此对于Ruby来说是不可靠的。
答案 0 :(得分:2)
Rosetta Code是一个很棒的网站,有许多传统算法(其中包括Eratosthenes筛选),包括Ruby在内的多种语言中完成。