← 都来码 / Dolaima← 例程索引ruby/school/primality-trial-division.rb 原文

ruby/school/primality-trial-division.rb · 200 字节 · 下载原文

def prime(a)
  if a == 2
    true
  elsif a <= 1 || a % 2 == 0
    false
  else
    divisors = (3..Math.sqrt(a)).step(2)
    divisors.none? { |d| a % d == 0 }
  end
end
p (1..50).select{|i| prime(i)}