[アルゴリズム]
練習のための問題は 競技プログラミングの履歴
素数の試し割り
素数の試し割り
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