Hoy vamos a ver cómo comprobar si un número es primo en Python. Recuerda que un número es primo si no es divisible entre otro número que no sea sí mismo y el 1.
Por ejemplo, el 5 es primo porque solo es divisible entre 1 y entre 5. Llamamos divisible a un número cuando al dividirlo de manera entera, el residuo es 0.
Veamos entonces cómo saber si número es primo con el lenguaje Python.
Algoritmo
El algoritmo es sencillo: probamos con todos los números menores al número en cuestión, exceptuando al número y al uno. Si terminamos de probar y no encontramos que haya sido divisible, regresamos False. En caso contrario, True.
Hay una optimización que se puede lograr, haciendo el ciclo desde 2 hasta la mitad del número, así nos ahorramos la mitad del camino.
Función “es primo” en Python
Vamos a encerrar el comportamiento en una función que recibe el número. Desde ya sabemos que el 0, 1 y 4 no son primos. Hacemos este if porque si no, el ciclo fallará por su naturaleza de dividir entre 2 al número.
Obviamente podríamos crear un if gigante e infinito con todos los primos, pero no sería factible. Por lo tanto debemos hacer un ciclo “optimizado” que va desde 2 hasta la mitad del número del cual queremos comprobar si es primo.
Y eso es todo. La función recibe un número y nos dice si es o no primo, usando Python.
Comprobar si número es primo
Así que podemos usarla del siguiente modo:
En este caso se le solicita al usuario un número y se le indica si el número es o no primo. Puedes probar el código en este enlace.
Imprimir lista de números primos con Python
Para terminar este ejercicio veamos otro modo de probar la función. Vamos a usar Python para imprimir los números primos que hay entre 1 y 1000. El código queda así:
La salida la puedes ver en la imagen arriba de estas líneas. En este caso hacemos un ciclo desde 1 hasta 1000 y si el número es primo, lo imprimimos. Al final tendremos la secuencia de números primos.
Puedes probar el código en este enlace. También te invito a leer más sobre Python en este enlace.
