A C++ program for computing and verifying aliquot sequences. Designed to be run autonomously.
The actual factoring is mostly done with external programs. Trial division and Pollard rho are done internally, P-1/P+1/ECM are done with GMP-ECM, QS is done with Msieve or YAFU, and GNFS is done with ggnfs. Aliqueit tries to minimise the time spent factoring by running different methods to different depths depending on the composite size, though you're better off just using the "-y" argument and letting YAFU handle all that nowadays.
The code can be compiled on Linux using gcc and Windows using Visual Studio. You'll need a GMP lib for your platform.
Author: Mikael Klasson Orignal site: http://mklasson.com/aliquot.php
Currently maintained by: Christian Beer
- Install GMPlib either using your package manager or compile from source on your own. Best place symlinks to header and library files in
3rdParty/to your preferred version of GMP. - If you have cmake installed you can change into
build/and runcmake .. && makeand get the executable. If you don't have cmake you can also usemakeinsrc/directly (after modifying paths insrc/Makefile).
This is the way automated builds are working right now but if you install cmake this also works locally.
- Get a precompiled GMP library from https://github.com/ShiftMediaProject/gmp/releases and unpack into
3rdParty/. Or build your own GMP/MPIR library and copy the artifacts to3rdParty/. - Generate the solution and project files using cmake like this:
cd build; cmake .. -G "Visual Studio 14 2015 Win64". Other versions should work too. - Open the
build/aliqueit.slnsolution file and build the main project.