Here is an algorithm, written in Python, to factorize integers, using backtracking. The time consumption should be around . So it's not the fastest one, but it's nice. To use it, save the code to a file. If you call the file, for example, "factorize.py", then run python factorize.py <integer to factorize> Have fun!