> On Sunday 01 October 2006 07:22, [EMAIL PROTECTED] wrote: > > Large prime numbers seems to appear randomly to us because they would > > require computers and time as big as our Universe. > > Sorry but I don't understand this. In fact the universe is finite in content > and time whereas the set of positive integers (and primes) is infinite so I > don't see how any computer could possibly be big or fast enough to tabulate > all primes. Not even a quantum computer.
I meant to say: Large prime numbers like Mersenne ones seem to appear randomly to us because we cannot use the Eratosthem algorithm here: that would require so LARGE computers. (I've not done the computation, but my guess is that a computer smaller than Universe could be enough to find M45.) However, for primes larger than a limit, that's not possible. Tony _______________________________________________ Prime mailing list [email protected] http://hogranch.com/mailman/listinfo/prime
