Altri enunciati equivalenti del teorema dei numeri primi

 
a)


b)

dove ~ significa che il rapporto tra i due membri tende a 1 per x (o per n) tendente all'infinito.

Che a) implica b) si mostra così:

Viceversa, che b) implica a) si mostra così: