Exercícios de Python para iniciantes

Verificar número primo em Python

Nesta lição, você vai verificar se um número é primo testando divisores apenas até a sua raiz quadrada.

  • Iniciante
  • 2 min de leitura
  • 1 exemplo executável

Introdução

O problema

Números primos estão por trás da criptografia na internet, das tabelas hash e de muitos quebra-cabeças. Verificar se um número é primo testando cada divisor até o próprio número funciona para 29, mas fica muito lento para números grandes. Uma pequena ideia deixa a verificação bem mais rápida.

Pense assim

Procurar divisores é como tentar montar um retângulo completo com azulejos. 36 azulejos formam 1×36, 2×18, 3×12, 4×9 e 6×6. Depois do quadrado (6×6), os mesmos retângulos voltam, só que virados, então não há nada novo para achar além da raiz quadrada. Já 29 azulejos só formam 1×29, então 29 é primo.

Dos retângulos de azulejos ao código
number > 1🚪 Só números maiores que 1 podem ser primos
divisor * divisor <= number🪞 Pare no quadrado: daí em diante só tem repetição
number % divisor == 0🔍 Fechou um retângulo completo: não é primo
divisor += 1➡️ Tente a próxima largura
Se nenhum divisor aparece até a raiz quadrada, o número é primo.
Em uma frase

Um número primo é um número inteiro maior que 1 cujos únicos divisores positivos são 1 e ele mesmo.

Pontos-chave

  1. is_prime = number > 1 começa com False para 0, 1 e números negativos, que nunca são primos.
  2. while divisor * divisor <= number and is_prime: para na raiz quadrada ou assim que um divisor aparece.
  3. number % divisor == 0 significa que divisor divide o número sem deixar resto.
  4. Para 29, o laço só testa 2, 3, 4 e 5 antes de poder dizer que o número é primo.

Quando usar?

  • Quebra-cabeças e exercícios com números, como listar primos ou achar fatores primos.
  • Aprender por que parar cedo e verificar só até um limite deixa os laços mais rápidos.
  • Validar entradas em ferramentas de matemática.

Quando não é preciso

  • Listar todos os primos até um limite grande: o Crivo de Eratóstenes é muito mais rápido que verificar cada número.
  • Criptografia com números de centenas de algarismos: sistemas reais usam testes probabilísticos.

Código de exemplo

Executar código →
main.py
number = 29
is_prime = number > 1

divisor = 2
while divisor * divisor <= number and is_prime:
    if number % divisor == 0:
        is_prime = False
    divisor += 1

print(f"{number} is prime: {is_prime}")
Gerar um botão Run para este exemplo

Resultado da execução

29 is prime: True

Explicação do código

O laço só precisa testar divisores enquanto divisor * divisor <= number. Isso porque, se n tiver um divisor maior que a raiz quadrada de n, ele vem acompanhado de um divisor menor que o laço já testou. Assim a complexidade cai para O(√n), e o resultado mostra que 29 é primo.

Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.

Exercícios práticos

Tente modificar o código seguindo as sugestões abaixo. Mudar o código e observar o resultado ajuda você a entender muito mais do que só ler.

  1. Mude os dados de entrada e tente prever o resultado antes de executar.
  2. Adicione uma verificação para dados vazios ou inválidos.
  3. Coloque a lógica em uma função separada e teste com vários conjuntos de dados.
Executar no compilador Python →

Erros comuns

Tratar 1 como primo

1 tem um só divisor, então não é primo. Verifique number > 1 primeiro.

Problema
is_prime = True  # 1 would be reported as prime
Correção
is_prime = number > 1

Fazer o laço ir até o próprio número

Dá a resposta certa, mas testa muito mais divisores do que o necessário.

Problema
for divisor in range(2, number):
Correção
while divisor * divisor <= number:

Terminou esta lição?

Marque como aprendida para acompanhar seu progresso.

Pratique com um desafio

Use o conteúdo desta lição para resolver um problema real. Cada desafio roda no navegador, com testes instantâneos e uma revisão por IA.

Todos os desafios