Verificar número perfeito em Python
Nesta lição, você vai verificar se um número é perfeito somando os seus divisores.
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.
range(1, number // 2 + 1)📏 Teste tábuas até metade da prateleiranumber % value == 0✅ Essa tábua cabe exatamentedivisors🧰 As tábuas que cabem: 1, 2, 4, 7, 14sum(divisors) == number⚖️ Juntas medem 28: perfeitoUm 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
range(1, number // 2 + 1)para na metade do número, porque nenhum divisor próprio é maior.number % value == 0fica só com os valores que dividem 28 exatamente.divisorsguarda[1, 2, 4, 7, 14].sum(divisors) == numberé True, entãoresulté"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
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")
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.
- Mude os dados de entrada e tente prever o resultado antes de executar.
- Adicione uma verificação para dados vazios ou inválidos.
- Coloque a lógica em uma função separada e teste com vários conjuntos de dados.
Erros comuns
Incluir o próprio número
Todo número divide a si mesmo, então a soma ficaria sempre grande demais.
divisors = [value for value in range(1, number + 1) if number % value == 0]
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