[アルゴリズム]
練習のための問題は 競技プログラミングの履歴
素数の試し割り
素数の試し割り
def prime(n, primes) if n == 1 return false,primes elsif primes.include?(n) return true,primes else m = Math.sqrt(n).round 2.upto(m) do |step| if step != 2 and step % 2 == 0 next else if n % step == 0 return false,primes else next end end end primes << n return true,primes end end