La fórmula que propongo para encontrar números primos está en lo blog que ya linqué en otro mensaje:
http://numprimos.blogspot.com/(Aprovecho de paso para seguir pidiendo opiniones)
Sigo estudiándola, y ver la manera de encontrar números primos de manera más sencilla que la actual. Por de pronto, ya ahorro la mitad del tiempo que se usa habitualmente, pues se puede distinguir fácilmente de qué familia será un primo dado.
Con respecto a tu pregunta, puedes consultar la wikipedia:
http://es.wikipedia.org/wiki/Teorema_de_los_números_primos
La aparición de los números primos es más o menos regular en el orden de los naturales.
Las lagunas a las que te refieres quizás sean de "primos gemelos", esto es, aquellos primos que correspondan a las fórmulas (6a+5) y (6a+7) o bien, (6a-1) y (6a+1). Ahí también hay una cierta regularidad, pero no tan clara. (consulta también la wiki)
El resto de los primos se divide con una cierta regularidad, parecida a X entre pi. Esta primera fórmula se corrige con el logartimo neperiano, y ni aún así se halla un número exacto.
También se sabe que entre n y 2n siempre habrá un primo.
Me falta tiempo y ordenadores para llegar todavía a una conclusión dada, pero por lo que me voy dando cuenta, la distancia entre dos números primos no debe ser muy grande. A primera vista, al menos uno o dos de cada siete números (6a+5) serán primos (entre 90 números naturales siempre habrá al menos un primo, pues supongo que lo mismo pasará entre los de la familia 6b+7).
En todo caso, el número de primos entre dos números dados es más o menos regular, pero depende exactamente del número mayor. Los primos serían aquellos "no tocados" discretamente por sucesivas ondas. Se genera una nueva onda cada 30 números naturales. Pero al mismo tiempo, estas ondas se van anulando sucesivamente cada 5, 7, 11, 13, 17... ciclos, por lo que aunque se aumente el número de ondas, no dismuinirán los primos.
Buf, releyendólo suena a marciano, pero...