> > > It is generally admitted than observable Universe > > has about 10^80 particules [sic]. > > So, a computer with the size of observable universe > > can make a sieve with numbers of 80 decimal digits > > maximum. > > I don't think so, because you only store the prime numbers, not every > number. This will make room for more prime numbers. So we return to our > original problem. How many primes are less than a given n? > > Easy, use the prime number theorem. And your grand total jumps by leaps and bounds to..... ~10^82, About eighty-two digits.
And please, no one try and dispute the prime number theorem for such a low number of primes. _______________________________________________ Prime mailing list [email protected] http://hogranch.com/mailman/listinfo/prime
