En août 2002, trois Indiens Agrawal, Kayal et Saxena, ont dévoilé un algorithme permettant de décider en un temps raisonnable si un nombre donné est premier ou non. Ils répondent ainsi à une question qui se posait depuis fort longtemps.