Le rêve d'une formule exacte et simple donnant le n-ième nombre premier p n, ou le nombre π (n) de nombres premiers inférieurs ou égaux à n, s'est très tôt heurté à l'extrême irrégularité de leur répartition, ce qui a amené à se contenter d'objectifs moins ambitieux.
