View Single Post
Old 2020-05-02, 22:51   #5
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

7×199 Posts
Default

Quote:
Originally Posted by Prime95 View Post
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.
R. Gerbicz is offline   Reply With Quote