Números primos Python

Números primos

Los números primos son aquellos que sólo son divisibles por uno y por sí mismos. Por lo tanto los números 2, 3, 5, 7, 11 son primos.

Son también un concepto un tanto enigmático y muy estudiado. Algunas teorías como la Conjetura de Goldbach son de lo más interesantes.

Todo número entero mayor que 5 se puede escribir como suma de tres números primos.

Números primos en Python

Para implementar una calculadora de números primos en Python, lo primero es saber si dos números son divisibles. Usamos el operador módulo "%".

if D%d != 0:
    print("No es divisor")

Una vez sabido esto, para saber si un número determinado es primo o no, tenemos que probar todas las combinaciones, desde 2 hasta el número. Podemos crear una función que lo calcule.

def es_primo(num):
    for n in range(2, num):
        if num%n == 0:
            print("No es primo", n, "es divisor")
            return
    print("Es primo")

Y ahora podemos hacer uso de la función pasando como argumento el número que queremos comprobar.

es_primo(13)     # Es primo
es_primo(14)     # No es primo 2 es divisor
es_primo(887)   # Es primo
es_primo(1001) # No es primo 7 es divisor

¡Deja un comentario!

avatar
  Subscribe  
Notify of