torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

AtCoder Regular Contest #017, A : 素数、コンテスト、素数

問題概要

 与えられた整数が素数かどうか判定せよ。

解法

 適当なやり方で判定すればよいです。入力が小さいので試し割りの O(N) でも通ります。

コード

require "prime"
print ( gets.to_i.prime? ? "YES" : "NO" ), "\n"