Función para determinar si un número es primo o no

Pérez Villamar Ariadna Karla Celeste

In [20]:
def numeros_primos(n):
    if n < 2:     
        return False
    for i in range(2, n):  
        if n % i == 0:    
            return False
    return True    

print es_primo(211)  #entre el paréntesis va el número que desee
True
In [ ]:
def es_primo(numero):
    """
    Funcion que determina si un numero es primo
    Tiene que recibir el numero entero
    """
    # Para que un numero sea primo, unicamente tiene que dividirse dos veces:
    #   1 - divisible entre 1
    #   2 - divisible entre el mismo
    # En este bucle, empezamos por el dos hasta un numero anterior a el, por lo
    # que si en el bucle, alguna vez se divide el numero, quiere decir que no es
    # primo
    for i in range(2,numero):
        if (numero%i)==0:
            # es divisible
            return False
    return True
 
while True:
    try:
        numero = int(raw_input("inserta un numero (0) salir >> "))
        if numero==0:
            break
        if es_primo(numero):
            print "\nEl numero %s es primo" % numero
        else:
            print "\nEl numero %s NO es primo" % numero
    except:
        print "\nEl numero tiene que ser entero"
    #Este lo encontré en internet y me parece más eficiente
inserta un numero (0) salir >> 5

El numero 5 es primo
inserta un numero (0) salir >> 8

El numero 8 NO es primo
inserta un numero (0) salir >> 5

El numero 5 es primo
inserta un numero (0) salir >> 112

El numero 112 NO es primo
inserta un numero (0) salir >> 2658

El numero 2658 NO es primo
inserta un numero (0) salir >> 3

El numero 3 es primo
inserta un numero (0) salir >> 33

El numero 33 NO es primo
inserta un numero (0) salir >> 891853

El numero 891853 NO es primo
In [ ]: