Exercice: Somme des nombres premiers inférieurs à 2 millions
Forum INFOMATH :: Enseignement de l'informatique :: Informatique - Collège & Lycée :: Exercices Pascal
Page 1 sur 1
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
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
Dernière édition par nabiL le Mer 30 Sep - 1:13, édité 1 fois
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7663
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique:
(999/1000) -
Re: Exercice: Somme des nombres premiers inférieurs à 2 millions
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);
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7663
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique: (999/1000) -
Forum INFOMATH :: Enseignement de l'informatique :: Informatique - Collège & Lycée :: Exercices Pascal
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum|
|
|