Les nombres premiers, une aubaine pour l’algorithmique

Différents tests de primalité, calcul des nombres premiers par le crible d’Eratosthène, les nombres de Mersenne, les records du plus grand nombre premier, la conjecture de Goldbach, les nombres premiers jumeaux, cousins et sexy, fonction primorielle, fonction pi(x), la conjecture de Proth-Gilbreath, etc., le tout illustré par différents algorithmes en langage Ruby.