Comprobar un número primo en Python
Un primo es mayor que 1 y solo es divisible por 1 y por sí mismo.
¿Qué es Comprobar un número primo en Python?
Un primo es mayor que 1 y solo es divisible por 1 y por sí mismo.
Determina eficientemente si un entero es primo.
¿Cuándo se utiliza?
- Aprender sintaxis de Python con código práctico.
- Construir una base para problemas mayores.
- Probar una idea sin instalar un entorno local.
Código de ejemplo
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}")Resultado esperado
29 is prime: TrueCómo funciona
Basta probar divisores hasta la raíz cuadrada. La complejidad es O(√n).
Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.
Ejercicios prácticos
Modifica las entradas y prueba casos límite antes de usar conjuntos de datos mayores.
- Predice la salida antes de ejecutar.
- Controla entradas vacías o no válidas.
- Extrae la lógica a una función y añade pruebas.