pyecm Free and open source Pyhton application that factors large integers
Download

pyecm Ranking & Summary

pyecm Tags

number integer factor number factor integer factoring algorithm factor

pyecm Description

Free and open source Pyhton application that factors large integers Pyecm factors large integers (up to 50 digits) using the Elliptic Curve Method (ECM). ECM is a fast factoring algorithm. Requirements: · Python 2.3 or later What's New in This Release: · Made asymptotic improvements at the expense of a constant factor. It should now be faster for numbers greater than 30 or so digits but slower for numbers less than that. · Added ability to type expressions instead of plain numbers. For example, the program will now factor "2^30-1" instead of making you type "1073741823". · Added capability to run pyecm in parallel. · Added command line switches, such as a verbose mode and an ability to select sigma (an internal parameter) randomly. · Improved compatibility with installations lacking gmpy and/or psyco.

pyecm Related Software