Ce code permet de générer de très grands nombres premier (de 256 bits et plus). Le programme utilisé est un test probabiliste (le nombre est premier avec une certaine marge d'erreur). Cependant, en augmentant le nombre d'itération on peut avoir une marge d'erreur inférieure à 1/10^20.
2 tests de primalité sont proposés : test de Solovay et Strassen ainsi que Miller-Rabin.
Les nombres sont codés en utilisant une classe qui permet de gérer dynamiquement des nombres d'une très grande taille (aucune limite fixée)
Enfin, le programme peut générer les paramètres pour les clés de l'algorithme de cryptage RSA à partir des nombres premiers trouvés.