Thread: Not the largest prime View Single Post
2020-05-02, 22:51   #5
R. Gerbicz

"Robert Gerbicz"
Oct 2005
Hungary

101010111002 Posts

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.