PythonRepetiçãointermediario

Número primo

Identificar números primos é fundamental em áreas como criptografia, onde algoritmos como RSA usam primos grandes. Ao programar, você frequentemente precisará verificar condições com um loop que interrompa ao encontrar um resultado definitivo, economizando tempo.

O PROBLEMA

Peça um número e diga se ele é primo ou não usando for.

EXEMPLO

Entrada: 7
Saída: 7 é primo

Entrada: 9
Saída: 9 não é primo

SOBRE O CONCEITO

Para verificar se um número é primo, testamos se ele tem divisores além de 1 e ele mesmo. Use um for com range(2, n) para testar divisores potenciais. Se encontrar um divisor (n % i == 0), use break para sair do loop e defina uma flag como False. Erro comum é não tratar 0, 1 e 2: números menores que 2 não são primos, e 2 é primo. Outro erro é usar range(2, n+1), incluindo o próprio número, o que sempre ativaria o if. A flag booleana deve ser inicializada como True e alterada apenas no caso de divisor encontrado.

RESOLUÇÃO

Mais exercícios de Repetição

PYR011I · IntermediárioJogo de adivinhaçãoPYR002B · BásicoContagem regressivaPYR005B · BásicoNúmeros paresPYR009B · BásicoMaior número da sequência
Ver todos os exercícios de Python