素数判定
数が素数とみなされるのは、その数が自分自身と 1
だけで割り切れる場合(正確に2つの数)です。
is_prime(n)
という関数を実装して、n
が素数であれば True
を返し、そうでなければ False
を返すようにしてください。
入力は単一の整数 n
(1 ≤ n ≤ )を含みます。
プログラムは、n
が素数であれば Yes
と表示し、そうでなければ No
と表示する必要があります。
入力 | 出力 |
---|---|
7 | Yes |
1 | No |
8 | No |
5 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB