Oui, comme dit LennyPourVoir, pour un algorithme de nombres premiers tu divise le nombre par les entiers jusqu'à sa racine carrée: s'il n'y a pas de solution [=0] avant, il n'y en aura pas d'autres après, et le nombre est premier
ensuite, pour optimiser l'algo, vu qu'au bout d'un certain nombre de nombres (haha) il doit bien ramer, on peut srappeller le théoreme de mon prof de terminale, celui qui explique pourquoi il existe une infinité de nombre premier:
si P[0] est le premier nombre premier (2); P[1] le 2e (3) ... et P[n] le dernier trouvé dans ta liste, alors P[1]*P[2]*...*P[n] n'est pas premier, vu qu'il peut être divisé par les nombres premiers précédents, mais (P[1]*P[2]*...*P[n]) +1 l'est :)