 Pour calculer la liste des nombres premiers, une méthode qui ne vieillit pas est le crible des ratostaines. Si on cherche les nombres premiers inférieurs à, disons, 100, on commence par prendre tous les nombres de 2 jusqu'à 100. On commence par entourer le premier de la liste, le nombres 2, et on va ensuite barrer tous ces multiples. Le premier nombre qui reste, c'est 3, donc on le garde et on raye tous ces multiples. Le nombre 4 a été barré à la première étape, donc on poursuit en entourant 5 et on raye ces multiples. On continue en entourant 7 et rayant les quelques multiples qu'il reste, le nombre suivant est alors 11. Puisque le premier multiple de 11 pas encore barré est 11 fois 11 soit 121, on peut voir qu'il n'y aura plus d'autre nombre à rayer. On obtient alors la liste des nombres premiers. En effet, le crible a retiré tous les nombres multiples d'un autre, il ne reste plus que les nombres premiers. Ce que l'on peut retenir de ça, c'est que les nombres premiers inférieurs à 100 sont les nombres qui ne sont multiples ni de 2, ni de 3, ni de 5, ni de 7. Un multiple de 2 ou 5, ça se repère à son dernier chiffre, et un multiple de 3 se repère à la somme de ses chiffres. Il suffit donc de retenir les multiples de 7 qui sont 49, 77 et 91 pour être capable de repérer immédiatement un petit nombre premier.