Hola aquí esta la solución al desafió de esta clase, calcule el numero primo empleando el teorema de Wilson, sigue siendo muy ineficiente...

Pregunta de la clase:
Proyecto: prueba de primalidad
Brayan Segovia

Brayan Segovia

Pregunta
student
hace 6 años

Hola aquí esta la solución al desafió de esta clase, calcule el numero primo empleando el teorema de Wilson, sigue siendo muy ineficiente para calcular primos de números muy grandes, pero es otra manera de obtener números primos y aquí se los comparto junto con el link de la información que utilice para hacer mi código

def teorema_de_wilson(numero_factorial): n = numero_factorial-1 for i in range(1, n): n = n*(numero_factorial-i-1) n = n + 1 return n def es_primo(numero,calculo_teorema): if calculo_teorema % numero == 0: return True else: return False def run(): numero = int(input("Factorial de un numero Escribe un numero: ")) teorema = teorema_de_wilson(numero) if es_primo(numero,teorema): print("Es primo") else: print("No es primo") if __name__ == "__main__": run()
1 respuestas
    Gerardo Mayel Fernández Alamilla

    Gerardo Mayel Fernández Alamilla

    student
    hace 5 años

    Hola, así es hay otro concepto matemático y es que para saber si un número es o no primo no es necesario evaluar toda la cadena de números, basta con evaluar hasta la raíz cuadrada, por ejemplo si quieres validar el número 99, no necesitas ejecutar el bucle hasta el 99, basta con evaluar hasta el 9, ya que la raíz de 99 es 9.xxxxx, publicaré mi código, ok, saludos!!

Curso Básico de Python [Empieza Gratis]

Curso Básico de Python [Empieza Gratis]

Aprende a programar desde cero con el lenguaje de mayor crecimiento en el planeta: Python. Descubre qué es un algoritmo y cómo se construye uno. Domina las variables, funciones, estructuras de datos, los condicionales y ciclos.

Curso Básico de Python [Empieza Gratis]
Curso Básico de Python [Empieza Gratis]

Curso Básico de Python [Empieza Gratis]

Aprende a programar desde cero con el lenguaje de mayor crecimiento en el planeta: Python. Descubre qué es un algoritmo y cómo se construye uno. Domina las variables, funciones, estructuras de datos, los condicionales y ciclos.