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