help with memory usage
daggillies at gmail.com
Tue Mar 10 23:50:00 CET 2009
On Tue, Mar 10, 2009 at 4:16 PM, Christ Schlacta <aarcane at gmail.com> wrote:
> my largest number so far is 1339101911. I'm not sure if that would
> fit in 4 limbs, but I'm sure I can read the documentation and find
> out. my major concern is how would this scale as the numbers get
> larger as the program runs, it generates new numbers to add to the end
> of the list.
1339101911 isn't prime. It's 7 x 191300273.
Assuming 32-bit limbs and no nails, for 4 limbs you're talking about
numbers in the 3 10^38 range (i.e. ~38 decimal digits). For 64 bit
limbs you are out around 77 decimal digits. These are still pretty
small numbers as far as GMP is concerned.
More information about the gmp-discuss