Ejemplo de Números primos

Después de la clase de Sentencias IF y los bucles WHILE y FOR en Python y Funciones y como depurar (debbugin) en Spyder Anaconda ahora vamos con 2 ejemplos sobre números primos. Si alguien no sabe lo que es un número primo y quiere leer un poco sobre su historia puede visitar este post. De forma resumida un número primo:

• Es un número natural
• Es mayor que 1
• Son divisibles por sí mismo y por 1

Ejemplos de números primos:

• 3 es un número primo y es divisible por 3 y 1
• 7 es un número primo y es divisible por 7 y 1
• 12 No es un número primo y es divisible por 2, 3, 4, 6 y 1
• 4 No es un número primo y es divisible por 4, 2 y 1

¿Cómo se calcula o determina si un número es primo o no? ¿Cual es el algoritmo que calcula si un número es primo o no?

1. Por ejemplo ¿és el número 7 primo?
2. Vamos a dividir el número 7 entre 2, 3, 4, 5, 6 y calcularemos el resto de la division
3. Si el resto es 0 No es un número primo
4. De esta manera podemos ver que en todas las divisiones siempre hay un resto por los que 7 Si es un número primo.

Vamos a ver en python 2 ejemplos de Números primos:

El 1º ejemplo nos dice si el número es primo o no y los divisores que tiene:

numero= int(input("¿Qué número quieres saber si es primo? "))
valor= range(2,numero)
contador = 0
for n in valor:
  if numero % n == 0:
    contador +=1
    print("divisor:", n)

if contador > 0 :
  print("El número no es primo" )
else:
  print("El nÚmero es primo")

Resultado:
¿Qué número quieres saber si es primo? 6
divisor: 2
divisor: 3
El número no es primo

En el 2º ejemplo vamos a crear la función primo. Ejecuta la función y guardalá para después usarla desde el terminal:

def primo(num):
 if num < 2: #si es menor de 2 no es primo, devolverá Falso
   return False
 for i in range(2, num): #un ciclo desde el 2 hasta el num de entrada
   if num % i == 0: #si el resto da 0 no es primo, devuelve Falso
   return False
 return True #de lo contrario devuelve Verdadero

Una vez ejecutada y guardada la función puedes correrla desde el terminal. Resultado:

primo(3)

True

➡ Aprende más de Python con nuestro
Curso de Python para Principiantes:

Curso Python desde 0