Ruby Version: Найдите сумму простых чисел, используя сито из Eratosthenes

Question

У меня, кажется, возникают проблемы с использованием подходящего кода (или примера базы, которую я могу редактировать и использовать), чтобы найти сумму простых чисел, используя сито Метод Эратосфена. Я знаю, что следующий код работает проще, но я хотел бы, чтобы справиться с большим кодом, если это возможно:

require 'prime' 

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

Хотя есть примеры решета Eretosthenes и суммы, они находятся в C++ и, таким образом, ненадежен Рубин.

Answer 1

Rosetta Code - отличный сайт, в котором есть куча традиционных алгоритмов (среди которых есть сито Эратосфена), выполненное на нескольких языках, включая Ruby.