Exercice: Somme des nombres premiers inférieurs à 2 millions

par **Napoléon** Mer 30 Sep - 0:25

Énoncé de l'exercice :

La somme des nombres premiers qui ne dépassent pas 10 est 2 + 3 + 5 + 7 = 17
Trouver la somme de tous les nombres premiers qui ne dépassent pas deux millions
P.S : Le programme ne doit pas dépasser une minute de calcul
forum informatique mathématique programmation

par **Napoléon** Mer 30 Sep - 0:25

Solution écrite en C (extraite d'un forum):

Code:: int i = 0, k = 1, n = 0, tab[150000] = {1}, m = 0; double s = 0; for (i = 0 ; i < 2000000 ; i++) { for (k = 0 ; tab[k] != 0 && tab[k] <= sqrt(i) && n <= 2 ; k++) { if (i % tab[k] == 0) n++; } if (n == 1) { tab[m] = i; m++; s += i; } n = 0; } s--; printf("%lf\n", s);

Exercice: Somme des nombres premiers inférieurs à 2 millions

Exercice: Somme des nombres premiers inférieurs à 2 millions

Re: Exercice: Somme des nombres premiers inférieurs à 2 millions