miércoles, 25 de septiembre de 2013

El Test de Miller-Rabin y su dependencia de la HGR

Estoy aprendiendo a programar en Python y para practicar estoy haciendo los problemas de Project Euler. El décimo problema pide encontrar la suma de todos los números primos menores que 2 millones. Para ello, una opción posible es ir comprobando cada número natural menor que 2 millones. Si el número es primo, se añade a la suma, y si es compuesto, no se añade. Para saber si un número es primo o no, lo que hay que hacer es un test de primalidad.