help with memory usage

David Gillies daggillies at
Tue Mar 10 23:50:00 CET 2009

On Tue, Mar 10, 2009 at 4:16 PM, Christ Schlacta <aarcane at> 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.

David Gillies
San Jose
Costa Rica

More information about the gmp-discuss mailing list