De nombreux mathÃ © maticiens ont travaille Ã des tests de primitÃ © pour de grands nombres, souvent limitÃ © s Ã des formes de nombres spÃ © cifiques, dont le test de PÃ pin pour les numÃ © ros de Fermat -LRB- 1877 -RRB-, le thÃ ¨ me de Proth -LRB- vers 1878 -RRB-, le test de primitÃ © de Lucasâ '' Lehmer -LRB- a ete produit en 1856 -RRB-, et le test de primitÃ © généralisÃ © de Lucas.
Cette méthode ou cet algorithme prend trop de temps pour trouver de très grands nombres premiers, mais il est moins compliqué que les méthodes utilisées pour les très grands nombres principaux, comme le test de primalité de Fermat ou le test de primalité Miller-Rabin.