TODO

• Trial division: skapa en egen funktion för att “dela med låga primtal” (typ de första 100)
• Cache:a tidigare uträknade faktoriseringar (dynamisk programmering?? :D) och återanvänd smart (ger billigare uträkningar mot slutet?)
• Faktoriseringsmetoder bör returnera en bool (fast int, lol) så att man enklare kan outputt:a “fail”
• Factors should be stored in a linked list, which each factor method fills up.
• Factor method should return whether it successfully (completely) factored the number or not.

Pollard’s Rho

• Use a better algorithm for choosing x and y

Quadratic Sieve

• Oh the research…

Links

• GMP Documentation
• Primes @ Wolframalpha

• Pollard’s rho algorithm
• Pollard’s rho implementation in java

• Quadratic Sieve @ Wikipedia
• Factoring large numbers with quadratic sieve @ MSDN