Méthodes originales de factorisation.
Nous savons tous multiplier des nombres, aussi grands soient-ils. C'est un problème relativement simple et les algorithmes le résolvent rapidement. La complexité des algorithmes de multiplication est de l'ordre de ln(n) (ou n est la taille des nombres à multiplier).
Mais le problème inverse est plus dificile. Pour de petits nombres, c'est encore possible mentalement. Le problème vient du fait que nous ne disposont pas d'un algorithme qui calcule les factorisations mathématiquement, à partir d'une formule. On doit systmatiquement faire une recherche parmis les nombres inférieurs. Les passer tous en revue pour savoir quels sont les facteurs du nombre. Les recherches dans ce domaine portent toujours sur la réduction du nombre de nombres à tester. Mais il s'agit toujours de tests exhaustifs parmis un ensemble de nombres.
Pourtant, ce n'est pas la seule solution. En effet, nous regrouppons ici des méthodes plus ou moins connues, mais surtout originales pour factoriser. Elles ne sont pas nécessairement rapides (elles le sont rarement), optimisées. Le but est qu'elles soient originales.