Quote:
Originariamente inviato da dupa
il sito lì dice
prob = n / (LN n)
|
pi(x) del sito non è la probabilità ma il numero dei primi.
Infatti se aumenti n ottieni una probabilità maggiore di 1 che non ha senso.
La formula che ho scritto comunque è sbagliata
La probabilità di trovare un primo fra 0 e x è:
p(x) = pi(x)/x = 1/ln(x)
Ho confuso l'espressione asintotica del numero dei primi con quella del numero primo n-esimo
Ovviamente non è la probabilità esatta. La formula è un'approssimazione che vale per x
molto alti.