012 - Primality Test
Editorial
/
Time Limit: 1 sec / Memory Limit: 1024 MB
配点: 1000 点
問題文
N が素数であるかどうかを判定してください。
制約
- 2 \leq N \leq 10^{13}
- N は整数
入力
入力は以下の形式で標準入力から与えられます。
N
出力
Nが素数である場合は Yes
を、素数でない場合は No
を出力してください。
入力例 1
53
出力例 1
Yes
53 は素数です。
よって、Yes
と出力すれば正解となります。
入力例 2
77
出力例 2
No
77 は 7 で割り切れるため、素数ではありません。
よって、No
と出力すれば正解となります。
入力例 3
472249589291
出力例 3
Yes