Un número natural es primo si es mayor que 1 y no tiene divisores distintos de 1 y de sí mismo. Por ejemplo, 8 no es un número primo, ya que se puede dividir por 2 y 4 (no podemos usar divisores iguales a 1 y 8, ya que la definición lo prohíbe).
Por otro lado, 7 es un número primo, ya que no podemos encontrar ningún divisor legal para él.
En este artículo se va a realizar el ejemplo de una función que verifique si un número es primo o no.
La función:
Se llama es_primo.
Toma un argumento (el valor a verificar).
Devuelve True si el argumento es un número primo, y False en caso contrario.
Puntos de ayuda:
- intenta dividir el argumento por todos los valores subsecuentes (empezando desde 2) y verifica el resto; si es cero, tu número no puede ser primo. Hay que pensar en cuándo se debe detener el proceso.
- Si se encesita saber la raíz cuadrada de algún valor, puedes utilizar el operador **. Recuerda: la raíz cuadrada de x es lo mismo que x^0.5.
La función es una función que tiene como objetivo determinar si un número dado, num, es un número primo.
Definición inicial:
La función recibe un argumento num, que es el número a verificar.
Verificación de condiciones básicas:
Si num es menor o igual a 1, entonces no es primo.
Si num es igual a 2, es primo porque 2 es el menor número primo.
Verificación de divisores:
Para otros números mayores que 2, se verifica si existe algún divisor entre 2 y la raíz cuadrada de num. Si existe tal divisor, num no es primo.
El código de la función sería:
Explicación del bucle for
Bucle for:
Este bucle recorre los números del 1 al 19 (inclusive). En cada iteración, i toma un valor del 1 al 19.
Verificación de primos:
En cada iteración del bucle, se llama a la función is_prime con el argumento i + 1.
Si is_prime(i + 1) devuelve True, significa que i + 1 es un número primo.
Impresión de números primos:
Si i + 1 es primo, se imprime el número seguido de un espacio (end=» «). El uso de end=» « en print evita el salto de línea al final de cada impresión, en su lugar agrega un espacio.
Salida del bucle:
Después de completar el bucle, se llama a print() para asegurar que el cursor salte a la siguiente línea, asegurando una salida limpia en la terminal.
Ejecución paso a paso
Cuando se ejecuta el código, sucede lo siguiente:
i comienza en 1.
is_prime(2) se verifica, y dado que 2 es primo, se imprime 2.
i se incrementa a 2.
is_prime(3) se verifica, y dado que 3 es primo, se imprime 3.
Esto continúa hasta que i alcanza 19.
A lo largo de estas iteraciones, se imprimen los números primos: 2, 3, 5, 7, 11, 13, 17, y 19.
Salida esperada
La salida esperada del código es:
Este código encuentra e imprime todos los números primos entre 2 y 20, excluyendo el 1 y asegurando que solo los números que no tienen divisores distintos de 1 y de sí mismos sean considerados primos.
Contenido Web de Yolanda Muriel está sujeto bajo Licencia Creative Commons Atribución-NoComercial-SinDerivadas 3.0 Unported.
yolandamuriel.com 