Python - Numeros primos con teorema Wilson

 
Vista:
sin imagen de perfil
Val: 5
Ha disminuido su posición en 17 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: 819
Bronce
Ha mantenido su posición en Python (en relación al último mes)
Gráfica de Python

Numeros primos con teorema Wilson

Publicado por algoritmo (245 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: 5
Ha disminuido su posición en 17 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