/factoring

Implementation of several factroing algorithms for numbers up to 100 bits

Primary LanguageC++MIT LicenseMIT

Synopsis

This project provides the implementation of several factoring algorithms in C++.

Motivation

This project was started as an assignment for the DD2440 Advanced Algorithms course at KTH Royal Institute of Technology.

Test

To run the code, first set the value of variable ALGORITHM in line 36 to the desired factoring algorithm. Next, compile it writing typing

make

Finally run it and test some sample data.

./factor < samples/factoring.in

If you want to test it on specific numbers, you can simply run

python -c "pring NUMBER" | ./factor

where NUMBER is the number to test.

If you want know the running time, replace ./factor by ./factor 1.

Contributors

If you want to contribute or if you have any question/comment please do not hesitate contacting.

Yassir Jedra
Lucas Rodés Guirao

License

A short snippet describing the license (MIT, Apache, etc.)