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