← 都来码 / Dolaima← 例程索引ruby/school/sieve-of-eratosthenes.rb 原文

ruby/school/sieve-of-eratosthenes.rb · 179 字节 · 下载原文

def eratosthenes(n)
  nums = [nil, nil, *2..n]
  (2..Math.sqrt(n)).each do |i|
    (i**2..n).step(i){|m| nums[m] = nil}  if nums[i]
  end
  nums.compact
end
 
p eratosthenes(100)