Verificação de primos

Um número é considerado primo se for divisível apenas por 1 e por si mesmo (exatamente dois números).

Implemente uma função is_prime(n) que retorna True se n for primo e False caso contrário.

A entrada contém um único número inteiro n (1 ≤ n ≤ $$10^6$$).

O programa deve imprimir Yes se n for primo e No se não for.

Entrada

Saída

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