問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
paiza 君は素数が大好きですが、どれが素数なのか判定することができません。
整数 N が与えられるので、paiza 君の代わりに N 以下の素数で最も大きいものを出力してください。
なお、「整数 N が素数である」とは「N が 1 でない、かつ N の約数が 1 と N のみしか存在しない」ことをいいます。
・ 1 行目に整数 N が与えられます。
N
N 以下の素数で最も大きいものを求め、一行で出力してください。
末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 2 ≦ N ≦ 1,000,000,000,000
10
7
100
97
2
2