Re: Factoring small numbers

[Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>]

On Thu, May 08, 2014 at 02:05:38PM -0400, Charles Greathouse wrote:
> Are you sure it's not storing found factors?
> 
> removeprimes(setintersect(addprimes(), factor(19180172397815991981)[,1]~));
> default(factor_add_primes,0)
> for(i=1,1000,factor(19180172397815991981))
> ##
> 
> I get 52 ms for the factorization, and I don't think my computer is 20
> times slower than yours. (2 or 3 times, maybe.)

Are you using Windows ? pthread ? 32-bit ?

Cheers,
Bill.