where to find all the 512 bits prime numbers?

Thread view:

Autumn-Fox - 10 Aug 2005 20:08 GMT

My current project happens to need me to find all the 512 bits prime
numbers.Where could I get them?

Thanks very much.

Fox

Reply to this Message

Thomas Hawtin - 10 Aug 2005 21:54 GMT

> My current project happens to need me to find all the 512 bits prime
> numbers.Where could I get them?

Has someone also asked you for the stripy paint? I guess there's around
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
of them. Give or take. (Actually I can't remember the formulas for
estimating the number of primes.)

Tom Hawtin

Signature

Unemployed English Java programmer
http://jroller.com/page/tackline/

Reply to this Message

IchBin - 10 Aug 2005 22:44 GMT

>> My current project happens to need me to find all the 512 bits prime
>> numbers.Where could I get them?
[quoted text clipped - 5 lines]
>
> Tom Hawtin

Beats me look at http://mathworld.wolfram.com/

Signature

Thanks in Advance...
IchBin, Pocono Lake, Pa, USA http://weconsultants.servebeer.com
__________________________________________________________________________

'If there is one, Knowledge is the "Fountain of Youth"'
-William E. Taylor, Regular Guy (1952-)

Reply to this Message

Richard Wheeldon - 11 Aug 2005 23:52 GMT

>> My current project happens to need me to find all the 512 bits prime
>> numbers.Where could I get them?
[quoted text clipped - 3 lines]
> of them. Give or take. (Actually I can't remember the formulas for
> estimating the number of primes.)

Iirc, there's roughly n/log(n) between 0 and n. Which in this case means
around 2^512 / 512 of them. Given that 2^512 is

13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096

you're somewhat over, but probably close enough :)

Richard

Reply to this Message

Thomas Hawtin - 11 Aug 2005 23:59 GMT

>>>My current project happens to need me to find all the 512 bits prime
>>>numbers.Where could I get them?
[quoted text clipped - 10 lines]
>
> you're somewhat over, but probably close enough :)

I seem to have added an extra twelves more zeros than I meant. Should
have under estimated by almost 40 times. Not bad for a guess. (Guessed
as 2^512 is around 10^(3*512/10) and take off a bit for a few composites.)

Tom Hawtin

Signature

Unemployed English Java programmer
http://jroller.com/page/tackline/

Reply to this Message

where to find all the 512 bits prime numbers?

Free Magazines