[Cado-nfs-discuss] Polyselect problem in cado-nfs-1.1

Zimmermann Paul Paul.Zimmermann at loria.fr
Fri Mar 23 18:00:57 CET 2012

       Hi Andrey,

> Date: Wed, 21 Mar 2012 10:04:58 +0400
> From: =?KOI8-R?B?4c7E0sXKIO3P3sHMz9c=?= <andrey.s.mochalov at gmail.com>
> Hello!
> I have got the following problem while trying to use
> polyselect/polyselect (not polyselect/polyselect2):
> ./polyselect -n 156785165745616576515615645465156735465487
> # ./polyselect.ra55366a -n 156785165745616576515615645465156735465487
> # Warning, N is divisible by 241 max ad=2.53e+79
> and program is running for hours, without any answer.  On the "top"
> command (in Ubuntu) is shown that the program uses 60-100% of CPU.
> With polyselect2 all works correctly, but I need the original
> algorithm.
> Is this a bug? Please help me!
> Thank you, and sorry for my bad English.  Andrey

it is not a bug, since CADO-NFS is not made for such small numbers. The file
README says explicitly "The integer must not be too small, say at least 60
digits". (Moreover the "polyselect" program is no longer supported.)

Best regards,
Paul Zimmermann

More information about the Cado-nfs-discuss mailing list