Note : pour l’algorithme de détection des nombres premiers, pour i on n’est pas obligé d’aller jusqu’à N – 1. On peut s’arrêter à racine de N, puisque si N est divisible par i, c’est que N = i * x, avec x > i si i < racine(N).
Bref, c’est un poil plus compliqué, c’est pour ça que j’ai préféré simplifier.