Este trabajo presenta una metodología para la búsqueda de números primos de forma determinista basada en una optimización de la famosa Criba de Eratóstenes, la cual permite de una manera sencilla encontrar los números primos desde 2 hasta n, siendo n un número natural dado, usando solo multiplicaciones, lo cual permite que este método pueda ser utilizado incluso por niños que no tengan un alto conocimiento en matemática, poniendo especial cuidado en no desperdiciar recursos de procesamiento, lo cual da pistas fundamentales para entender el porqué los números primos se encuentran distribuidos de una forma que parece aleatoria pero que no ha sido definida aun en los números naturales. Haciendo un análisis de cómo es el comportamiento de dicha criba, se presenta además un algoritmo que permite calcular de manera exacta la distribución de los números primos en los números naturales y estudiando su comportamiento se hace una aproximación matemática a través de una fórmula que permite conocer como es dicha distribución, teniendo en cuenta que encontrarla es un problema que ha sido considerado desde hace mas de 2.000 años por los matemáticos más importantes del mundo como “El Santo Grial de las Matemáticas”. Aprovechando el avance de los sistemas y la tecnología, se tiene una ventaja estratégica para poder abordar el problema y permite hacer pruebas más rigurosas de los resultados, para así aproximarse de una manera más exacta a los resultados esperados