Chaque premier, également probable
Les nombres premiers de l’intervalle sont d’abord trouvés, puis un est tiré dans cette liste. C’est important parce que les premiers se raréfient quand les nombres grandissent : tirer un nombre puis le tester ne favoriserait personne, mais prendrait bien plus de temps près du haut d’un grand intervalle.
Deux est le seul nombre premier pair, et il figure dans la liste comme les autres — c’est pour cela que l’intervalle commence là.