Exercícios de Python para iniciantes

Verificar número perfeito em Python

Nesta lição, você vai verificar se um número é perfeito somando os seus divisores.

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

Introdução

O problema

Números perfeitos fascinam matemáticos há mais de dois mil anos, e são um bom exercício para achar divisores. Testar cada número até n funciona, mas uma pequena observação corta o trabalho pela metade.

Pense assim

Achar os divisores próprios é como ver quais tábuas menores, colocadas ponta com ponta, preenchem exatamente uma prateleira de comprimento 28 sem cortar. Tábuas de 1, 2, 4, 7 e 14 cabem exatamente. Nenhuma tábua maior que metade da prateleira cabe mais de uma vez, então você nunca precisa testá-las.

De tábuas na prateleira ao código
range(1, number // 2 + 1)📏 Teste tábuas até metade da prateleira
number % value == 0✅ Essa tábua cabe exatamente
divisors🧰 As tábuas que cabem: 1, 2, 4, 7, 14
sum(divisors) == number⚖️ Juntas medem 28: perfeito
Divisores próprios nunca são maiores que metade do número.
Em uma frase

Um número perfeito é igual à soma dos seus divisores próprios, os divisores positivos menores que o próprio número, como 28 = 1 + 2 + 4 + 7 + 14.

Pontos-chave

  1. range(1, number // 2 + 1) para na metade do número, porque nenhum divisor próprio é maior.
  2. number % value == 0 fica só com os valores que dividem 28 exatamente.
  3. divisors guarda [1, 2, 4, 7, 14].
  4. sum(divisors) == number é True, então result é "is".

Quando usar?

  • Praticar laços de divisores e list comprehensions.
  • Exercícios de teoria dos números: números perfeitos, abundantes e deficientes.
  • Aprender a encurtar o intervalo de um laço com um argumento matemático simples.

Quando não é preciso

  • Números grandes: ir até n / 2 é lento; divisores vêm em pares, então basta testar até a raiz quadrada.
  • Procurar muitos números perfeitos: eles são raros (6, 28, 496, 8128), então fórmulas conhecidas são melhores.

Código de exemplo

Executar código →
main.py
number = 28
# Proper divisors cannot be larger than half the number.
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]
result = "is" if sum(divisors) == number else "is not"
print(f"{number} {result} a perfect number")
Gerar um botão Run para este exemplo

Resultado da execução

28 is a perfect number

Explicação do código

A list comprehension percorre os números de 1 até number // 2 e mantém aqueles que dividem number. Basta ir até a metade de number porque nenhum divisor próprio é maior que essa metade. Se a soma dos divisores for igual a number, o programa imprime 28 is a perfect number.

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

Incluir o próprio número

Todo número divide a si mesmo, então a soma ficaria sempre grande demais.

Problema
divisors = [value for value in range(1, number + 1) if number % value == 0]
Correção
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]

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