Salut à toutes et à tous,
L'algorithme qui permet de faire le modulo 97 sur un très grand nombre est super facile à trouver, il suffit de se rappeler comment on a appris à faire une division au CM1 ou CM2, c'est tout.
Pour commencer on prend un tableau de 33 chiffres : t(1..33),
à t(33) on met le chiffre le plus significatif du nombre à 31 chiffres,
...
à t(3) on met le chiffre le moins significatif du nombre à 31 chiffres,
à t(2) la dizaine de la clé
à t(1) l'unité de la clé
L'algorithme se résume à :
Début
reste = 0
pour i de 33 à 1 par ?1 faire
reste = (reste X 10 + t(i)) modulo 97
fpour
si reste=0 alors
clé correcte
sinon
clé incorrecte
fsi
Fin
A+