Mostrando entradas con la etiqueta números primos. Mostrar todas las entradas
Mostrando entradas con la etiqueta números primos. Mostrar todas las entradas

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.