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