fermat_factor_test

fermat_factor_test, a C code which calls fermat_factor(), which uses Fermat's factorization method to decompose an integer N into the product of two factors, N = A^2-B^2 = (A+B)*(A-B).

Licensing:

The information on this web page is distributed under the MIT license.

Related Data and Programs:

fermat_factor, a C code which uses Fermat's factorization method to decompose an integer N into the product of two factors, N = A^2-B^2 = (A+B)*(A-B).

Source Code:

• fermat_factor_test.c, calls all the tests.
• fermat_factor_test.sh, runs all the tests.
• fermat_factor_test.txt, the output file.