Integer Factorization OS X 杂七杂八

Factoring Integer on OS X with CADO-NFS

By @sskaje

Environment: Mac OS X 10.10, MacPorts 2.3.3, CADO-NFS 2.1.1


Make sure all dependencies are installed.
CADO-NFS Required software tools

Required software tools

GMP: usually installed in most Linux distributions (on some Linux distributions you need to install libgmp*-dev including gmp.h, which is not installed by default). Note: make sure to configure GMP with –enable-shared so that a shared library is installed ( under Linux) otherwise CADO-NFS might not compile. GMP 5 (or newer) is required.
GCC 4.4 or later ; some others compilers might work, but are unsupported. Both C and C++ compilers are required, with C99 support.
GNU make and CMake (2.6.3 or later) for building (CMake is installed on the fly if missing. This feature requires an Internet connection.)
Support for posix threads.
The main script uses a lot of unix tools: Python, Python3, ssh, rsync, gzip to mention but a few.


just type make after tar xvf



Using msieve 1.51 from MacPorts and CADO-NFS. The integer is 179399505810976971998364784462504058921, used in old versions of IntelliJ IDEA.
Msieve find its factor in 1 second, no extra parameter used.


Make sure your hostname is added to /etc/hosts, or you’ll get error like:

And, the number is to small for CADO-NFS, you have to copy a params file for this.

Here is the output of

Maybe CADO-NFS is not really good for small integers.

Factoring Integer on OS X with CADO-NFS by @sskaje: