Thread: Prime numbers
View Single Post
Old 2008-11-03, 19:12   #3
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

101010110011002 Posts
Default

Quote:
Originally Posted by wblipp View Post
No.

The number of prime numbers less than "x" is approximately x/ln(x). You might find it interesting to see how much storage space would be required for the primes up to 512 bits - or just the 511 and 512 bit ones.

It will be a very large number. More than can be stored in the universe if you turn all the mass in then universe into extremely efficient storage units.

William
In principle it could be stored in a single hydrogen atom.

Think about it before I reveal the answer.


Paul
xilman is offline   Reply With Quote