Verificar número primo em Python
Um primo é maior que 1 e divisível apenas por 1 e por ele mesmo.
O que é Verificar número primo em Python?
Um primo é maior que 1 e divisível apenas por 1 e por ele mesmo.
Descubra com eficiência se um inteiro é primo.
Quando usar?
- Aprender sintaxe Python com código prático.
- Criar uma base para problemas maiores.
- Testar uma ideia sem instalar um ambiente local.
Código de exemplo
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}")Saída esperada
29 is prime: TrueComo funciona
Basta testar divisores até a raiz quadrada. Complexidade O(√n).
Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.
Exercícios práticos
Altere as entradas e teste casos de borda antes de usar conjuntos de dados maiores.
- Preveja a saída antes de executar.
- Trate entradas vazias ou inválidas.
- Extraia a lógica para uma função e adicione testes.