Deux algorithmes très simples mais néanmoins très efficaces sur des nombres relativement petits.
L'algorithme de force brute tente de diviser N avec tout nombre entier à partir de 2 jusqu'à √N
L'algorithme de Fermat tente de trouver un x à partir de √N jusqu'à N tel que x2-N est un carré parfait noté y2