Por el teorema de Fubini, la suma de los recíprocos de los primos es igual a $\int_1^\infty \frac{\pi(x)}{x^2}\ dx$ donde $\pi(x)$ es el número de primos menores que x. El teorema de los números primos nos dice que $\pi(x) \sim x/\log x$ para x grande, lo que implica la divergencia de esta integral. (Aquí no se necesita toda la fuerza de la PNT; el hecho más elemental de que $\pi(x)$ está limitada desde abajo por un múltiplo constante de $x / \log x$ sería suficiente). Una variante de este argumento demuestra que $\sum_{p \leq x} 1/p = \log \log x + O(1)$ (de nuevo, esto también puede demostrarse por medios más elementales - véase el teorema de Mertens).
El mismo argumento muestra que conjuntos algo más delgados que los primos también tendrían esta propiedad, por ejemplo, cualquier conjunto para el que el análogo de $\pi(x)$ es asintóticamente mayor que $x / \log x \log \log x$ o $x / \log x \log \log x \log \log \log x$ seguirían siendo divergentes. Por otra parte, si el análogo de $\pi(x)$ es $O( x / \log^{1+\varepsilon} x )$ para algunos $\varepsilon > 0$ entonces se tendrá convergencia. Así que los primos están cerca del borde del conjunto más escaso con esta propiedad (como ya se podía adivinar por el crecimiento doble logarítmico de la suma).
Por ejemplo, la teoría del tamiz nos dice que el número de primos gemelos menores que x es $O( x /\log^2 x)$ lo que implica el teorema de Brun de que la suma de recíprocos de primos gemelos converge.