Prime Number Theorem

pr(n prime) = 1/ln(n)

Proof:

pr(p|n) = 1/p

E(no. of comps. about n)
= SUM(1 to n)[PROD(p|n) {1/p}] [considering all relevant primes]
= SUM(1 to n) {1/n}
[n->99999...] = INT(1 to n) (1/n)
= ln(n)