Ruby アルゴリ計算 - Qiita

def eratosthenes(n) numbers = (0..n).to_a numbers[0],numbers[1] = nil numbers.each do |d| next if d == nil break if (Math.sqrt(n) < d) (2*d..n).step(d){|e| numbers[e] = nil} end numbers.compact! return numbers end p eratosthenes(100) => [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97] [*1..9].each do |abc| [*1..9].each do |f| printf("%3d", abc * f) e

[kasumani]

Ruby　アルゴリ計算 3 ストック 0 コメント この投稿をストックする エラトステネスの篩 hello.rb def eratosthenes(n) numbers = (2..n).to_a prime = [] delete = [] loop do d = numbers.shift break if !d prime &lt;&lt; d numbers. Tags: ifttt, kasumaniのストックした