I. Introduction
On s'intéresse maintenant aux algorithmes probabilistes et plus précisément au test de primalité de Fermat :
On va d'abord définir ce qu'est un test de primalité probabiliste en donnant comme exemple le test de primalité de Fermat. Ensuite, on va décrire cet algorithme et montrer comment le rendre plus fiable.
Enfin, on va implémenter ce test en Python afin de le comparer au test de primalité classique en termes de rapidité d'exécution.
...
Commentaires récents
