Test de primalité ASK

[zebrure]

Bonjour. Développant un logiciel pour tester la primalité d'un nombre (entre autres), je suis très intéressé par l'algorithme ASK "découvert" en 2002. Seulement, voilà je ne comprends pas son fonctionnement : mon niveau de mathématiques de seconde me semble assez faible pour cela... Alors j'en me demandais si vous saviez où je pouvais trouver de la documentation pour comprendre les notions abordées par cet algorithme. (J'en ai déjà cherché, mais ne comprenant pas précisément ce que je chercher... ). Merci.

[lapras]

Salut,
faut avoir un niveau solide, je doute qu'en seconde tu puisses comprendre la preuve de cet algo...
enfin si t'as du courage :
http://www.dms.umontreal.ca/~lamzouri/proof.pdf