Quote:
Originally Posted by Prime95
I guess the closest "pseudo answer" to your question is ~10^27. Someone posted on this forum a count for the exact number of primes less than 10^27.

False, to get pi(n) you don't need const*pi(n) operations, see
https://en.wikipedia.org/wiki/Meisse...hmer_algorithm .
To get a more real example: when we computed the large prime gaps on this forum up to 2^64 then we actually computed roughly 1/7 of all primes up to this bound.