Está interesante, bueno no lo leí completamente porque es un poco extenso y justo ahora está un poco tarde y ya tengo sueño jeje, luego lo leeré de nuevo, pero creo que leí lo suficiente para entenderlo un poco, y si entendí bien, me parece brillante y simple, creo que lo que buscas es una secuencia que elimine de los números naturales los múltiplos de los primeros primos, empezando por la mas básica, partir del 3 y sumar de a 2, así nos evitamos todos los números pares, reduciendo de una vez la cantidad de números a la mitad (esto es lo que hago en el algoritmo que viste hace poco), luego, el 3 por supuesto estará dividiendo uno de cada 3 impares, para saltarnos este impar sumamos 4 cada 2 impares, y así, la mitad que ya teníamos se reduce en la tercera parte, y ahora solo tenemos que revisar 1/3 del total de los números, luego si incluimos el 5, habrá por supuesto una secuencia para evitar los múltiplos de 5, y el 1/3 que teníamos se nos reduce en 1/5, quedandonos ahora solo 4/15 del total de los números por revisar.
Por supuesto será posible hacer una secuencia para los n primeros números primos con la que obtener una lista que excluya una muy buena porción de los números, sobre todo porque los primeros primos son justamente los que excluyen a mas números, pero dado que los primos son infinitos es imposible hacer una secuencia que los incluya a todos, sin embargo, hacer una secuencia que excluya los multiplos de los n primeros números ya ahorra una gran parte del trabajo 🙂
Bueno, no se si lo que comenté realmente sea sobre lo que haces tu investigación, es como lo que entendí porque hace un tiempo hice unos cálculos sobre la distribución de los números primos gemelos y calculé qué porcentaje de los números no eran divisibles por primos menores que 3, por primos menores que 5, etc., aunque si bien lo entendí, jamás se me ocurrió hacer una secuencia para excluir los n primeros primos y lograr mas eficiencia en algoritmos, es brillante xD
En cuanto a las secuencias, supongo que no hay que complicarse demasiado incluyendo muchos números, porque si bien el 2 descarta que la mitad de los números sean primos, el 3 descarta la tercera parte, el 5 ya descarta apenas la quinta parte, el 7 la septima parte, 11 la onceava y bueno, el primo n reducirá apenas la eneava parte, cada primo adicional que se incluya haría una secuencia mucho mas complicada, por un beneficio cada vez menor.
Últimos comentarios