Prenez 13*89=1157 1+1+5+7=14 1+4=5
on a 13=1+3=4
et 89=8+9=17=1+7=8
et 4*8=32=5
En fait à l’aide du tableau ci dessous
on sait pour quelle valeur on obtient 5
on lance sur des machines parallèles
les tests de 1157 mod 1+18n
ou 1157 mod 8+9+18n
ou 1157 mod 5+18n
ou 1157 mod 2+9+18n
ou 1157 mod 4+9+18n
Si un des mod est égale à 0 on a trouver le facteur