Factoring Algorithms

The ability to factor was never a major problem, as number theory never had any application in daily use, but this changed with public-key cryptography, when the factoring problem became the basis of many important schemes, which nowadays protect the world economy.