-
Notifications
You must be signed in to change notification settings - Fork 0
/
prueba_primalidad.py
57 lines (49 loc) · 1.95 KB
/
prueba_primalidad.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
# prueba_primalidad.py
# 2022-06-25 | CR
from math import factorial
def evalua_numero_primo_ineficiente(numero_evaluado):
print('Con el metodo menos eficiente...')
contador = 0
if numero_evaluado == 1:
return False
# for numero in range(1, numero_evaluado+1):
for numero in range(2, numero_evaluado):
# if numero == 1 or numero == numero_evaluado:
# continue
if numero_evaluado % numero == 0:
print('Es divisible entre ' + str(numero))
contador += 1
break
return (contador == 0)
def evalua_numero_primo_eficiente(numero_evaluado):
print('Con el Teorema de Wilson...')
if numero_evaluado <= 1:
return False
#
# https://www.masscience.com/2019/10/27/es-posible-encontrar-una-formula-que-permita-comprobar-si-un-numero-es-primo/
# Uno de los avances más significativos en una forma eficiente de saber si un numero es primo
# es el llamado teorema de Wilson, en honor al Matemático Inglés: John Wilson (1741 – 1793).
# El teorema de manera simple dice :
# Un número n es primo si y solo si (n-1)! + 1 es múltiplo de n
#
# https://www.geeksforgeeks.org/factorial-in-python/
n = factorial(numero_evaluado-1)+1
return (n % numero_evaluado == 0)
def run():
while True:
numero_a_evaluar = input("Introduce un número para ver si es primo: ")
# https://www.tutorialsteacher.com/python/string-isnumeric
if numero_a_evaluar.isnumeric():
break
else:
print('ERROR: Debe introducir un valor numérico')
numero_a_evaluar = int(numero_a_evaluar)
# es_primo = evalua_numero_primo_ineficiente(numero_a_evaluar)
es_primo = evalua_numero_primo_eficiente(numero_a_evaluar)
if es_primo:
msg_resultado = 'es primo'
else:
msg_resultado = 'NO es primo'
print('El número ' + str(numero_a_evaluar) + ' ' + msg_resultado)
if __name__ == '__main__':
run()