素数判定

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

To check your solution you need to sign in
Sign in to continue