トップ 差分 一覧 ソース 検索 ヘルプ RSS ログイン

素数の試し割り

[アルゴリズム]

練習のための問題は 競技プログラミングの履歴

素数の試し割り

  素数の試し割り

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
お名前: コメント: