Python - Numeros primos con teorema Wilson

 
Vista:
sin imagen de perfil
Val: 2
Ha aumentado su posición en 24 puestos en Python (en relación al último mes)
Gráfica de Python

Numeros primos con teorema Wilson

Publicado por Gooppy (3 intervenciones) el 08/10/2018 21:37:46
Hola! de acuerdo a la formula ((n-1)!+1)/n si el resultado que da es un numero entero determina que el número ingresado inicialmente es un número primo. He intentado desarrollar esa formula en python pero no sé como lograr el resultado final, es decir, al resultarme el número final, si es un número entero que se imprima "Sí, es un número primo" o si es con decimales, que se imprima "No es un numero primo".

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
# -*- coding: utf8 -*-
n = int(input("Ingresa un valor para determinar si es un número primo:\n "))
r1 = list(range(n))
Z = int()
del r1[0]
numbers = r1
def multiply(numbers):
    total = 1
    for x in numbers:
        total *= x
    return total
r3 = ((multiply(numbers))+1)//n
if r3 == Z:
	print("Es numero primo")
else:
	print("no es numero primo")
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de algoritmo
Val: 452
Bronce
Ha disminuido 1 puesto en Python (en relación al último mes)
Gráfica de Python

Numeros primos con teorema Wilson

Publicado por algoritmo (127 intervenciones) el 08/10/2018 23:17:50
Hola.

Puedes intentarlo con los siguientes cambios, controlando el resto de la división:

1
2
r3 = ((multiply(numbers))+1)%n
if r3 == 0:

Saludos: :)
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
2
Comentar
sin imagen de perfil
Val: 2
Ha aumentado su posición en 24 puestos en Python (en relación al último mes)
Gráfica de Python

Numeros primos con teorema Wilson

Publicado por Gooppy (3 intervenciones) el 09/10/2018 00:24:44
Hola, muchas gracias! Con la modificación que hiciste el algoritmo funciona!

No hubiera llegado a esa solución, es otra manera de determinar que el número es entero. ¿Python maneja siempre el residuo hasta antes de llegar al punto decimal?
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar