msieve

Factor large integers and solve integer factorization problems.

brewmacoslinux

Try with needOr install directly

About

C library for factoring large integers

msieve

factor a large number into its prime factors$ msieve 123456789012345678901234567890

factor a number and save results to a file$ msieve -o output.txt 987654321098765432109876543210

factor a number using multiple CPU cores$ msieve -t 4 111111111111111111111111111111

factor a number with verbose output for debugging$ msieve -v 999999999999999999999999999999

resume factorization from a saved checkpoint file$ msieve -i checkpoint.txt 123456789012345678901234567890