Verificação de Primos
Um número é considerado primo se for divisível apenas por ele mesmo e por
1 (exatamente dois números).Implemente uma função
is_prime(n) que retornará True se n for primo e False caso contrário.A entrada contém um único inteiro
n (1 ≤ n ≤ ).O programa deve imprimir
Yes se n for primo e No caso contrário.Entrada | Saída |
7 | Yes |
1 | No |
8 | No |
5 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB