The Pi Square's

Algorithms - Remainder Jump


Report - (click to download)
click here to download PGP signature

The algorithm design was based on the basic linear search method with some proposed optimizations which would hopefully skip useless computations.

-The result was an algorithm which can quickly factor a number if there exist factors near the square root.

Proofs: See PDF Report
RunTime: N/A
Implementation:
Click here to download code (python) 
Click here to download PGP signature





Last Modified: 2007.01.14