Uno dei problemi sui numeri che risale al Seicento (epoca di Fermat) è sempre stato quello di comprendere se i numeri primi, ovvero i numeri che hanno come divisori solo se stessi e l'1, seguissero una legge di distribuzione,in modo da ricavarli in modo semplice, come calcolo di una funzione. Ad esempio era possibile conoscere il miliardesimo numero primo o il tri-milionesimo, con una formula? I numeri primi seguono una legge regolare,descrivibile con una funzione o attraverso la statistica? Oppure non esiste una funzione? A cosa servono i numeri primi, l'ipotesi di Riemann e le funzioni Gamma, Beta, Zeta? In realtà oggi si è compreso che i numeri primi e le funzioni scoperte nella teoria dei numeri sono utili in molte applicazioni: scientifiche, statistiche, mediche, borsa, ludiche, sicurezza, crittazione, etc.Gauss, giocando ogni sera con le sue "chiliadi" di numeri, osservò che i numeri primi seguivano un andamento legato al logaritmo.

(2)(2)(3)(3)(1)(1)

4.587356305

Il Teoema dei Numeri primi (dimostrato nell'Ottocento da Hadamard e De Vallee Poussin) afferma che:Inoltre l'ennesimo primo è pn

n*ln(n) A verifica vediamo che l'n-esimo primo trovato con ithprime e confrontiamolo con la formula pn

n*ln(n).Ovviamente il risultato si avvicina, ma esiste un errore.

79196907.755279

Una valutazione più accurata trovata da Gauss è rappresentata dal logaritmo integrale.# Li(x): Logaritmo integrale per il conteggio dei primi (Teorema dei Numeri Primi)

6.591009216