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

7×199 Posts

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 .

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