素数判定
数が素数とみなされるのは、その数が自分自身と 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