División por Tentativa

Posted on

División por Tentativa

Otra forma de encontrar primalidad es dividir un número por 2, 3, 5, y 7. Si un resto en la división es cero, entonces el número no es número primo. Este procedimiento se llama división por tentativa. El código está mostrado, abajo. Generalmente, la división por tentativa se hace dividiendo por todos el números entre 2 y 8, pero en realidad, solo se necesita dividir por los número primos menores que 8. La división por tentativa es mejor que la Criba de Erastóstenes si solo quiere determinar la primalidad de un número.En términos de rendimiento, la división por tentativa es más lenta que la Criba de Eratóstenes cuando encuentra un rango de números primos.

def tentativa(n):
    if n <= 1:
        return False
    if n == 2 or n == 3 or n == 5 or n == 7:
        return True
    for v in [2,3,5,7]:
        if n % v == 0:
            return False
    else:
        return True

Por más información:

http://www.pythondiario.com/2014/04/numeros-primos-en-python.html

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *