Integer factorization: http://en.wikipedia.org/wiki/Integer_factorization
In number theory, integer factorization or prime factorization is the decomposition of a composite number into smaller non-trivial divisors, which when multiplied together equal the original integer.
msieve: http://sourceforge.net/projects/msieve/
Msieve is a C library implementing a suite of algorithms to factor large integers. It contains an implementation of the SIQS and GNFS algorithms; the latter has helped complete some of the largest public factorizations known
msieve has CUDA supported!!
Continue reading “Collections: Integer factorization” »