Aspect Algorithemique des NombresPremiers

Abstract

Dans ce travail, nous nous sommes intéressés à l’aspect algorithmique des nombres premiers, en abordant diverses méthodes utilisées pour tester la primalité d’un nombre donné. Ces méthodes trouvent de nombreuses applications, notamment en cryptographie. Nous avons étudié en particulier une méthode reconnue comme étant la seule basée sur une approche déterministe et de complexité polynomiale. Dans le but de réduire sa complexité, nous proposons une technique simple qui peut être appliquée à ses différentes variantes.