En el Proyecto de Euler problema $50,$ el objetivo es encontrar el más largo de la suma de números primos consecutivos que añadir a un primer menos de $1,000,000. $
Tengo un algoritmo eficiente para generar un conjunto de números primos entre $0$ $N.$
Mi primer algoritmo para tratar esta era la fuerza bruta, pero eso era imposible. Yo intenté crear una ventana corrediza, pero tomó mucho tiempo para empezar a cubrir el espacio del problema.
Tengo algunos primos que fueron resumidos por $100$+ consecutivos de los números primos, pero sólo había de correr $5$-$10$% el problema de espacio.
Soy autodidacta, con muy poca educación post-secundaria.
Donde puedo leer o encontrar acerca de un algoritmo para la eficiente el cálculo de estos números primos consecutivos?
No estoy buscando una respuesta, pero, de hecho, más de punteros en cuanto a lo que debe buscar y aprender sobre el fin de resolver esto a mí mismo.