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