Verificar se um número é primo
Um número é considerado primo se for divisível apenas por 2 números: 1 e ele próprio.
Assim, números como 3, 7 ou 19 são primos (3 só é divisível por 1 e 3, 7 só é divisível por 1 e 7 e, de forma semelhante, 19 só é divisível por 1 e 19). Já números como 4, 6, 8 ou 49 não são primos, pois possuem outros divisores (4 também é divisível por 2, 6 é divisível por 2 e 3, e 49 é divisível por 7).
O 1 é um número primo?
Não – o 1 só é divisível por 1. Para que um número seja primo, tem de ser divisível exatamente por 2 números. Por isso, o menor número primo é 2.
Pede-se que escrevas um programa que, dado um número inteiro positivo
n, determine se ele é um número primo.Entrada
A primeira linha da entrada contém um único inteiro
n (1 ≤ n ≤ ).Saída
O programa deve imprimir
Yes caso n seja primo e No caso contrário.Exemplos
Entrada | Saída |
8 | No |
7 | Yes |
1 | No |
19 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB