Algorithmique

Fermé
weither Messages postés 6 Date d'inscription mardi 24 juin 2008 Statut Membre Dernière intervention 8 décembre 2008 - 18 oct. 2008 à 11:56
chuka Messages postés 965 Date d'inscription samedi 11 octobre 2008 Statut Membre Dernière intervention 29 juillet 2010 - 18 oct. 2008 à 12:19
Bonjour,
j'ai un probleme d'alogorithmique qui me tient depuis deux jours, très embêtant: écrire un algorithme qui determine les nombres premiers inferieurs à un nombre N lu au clavier.
Au secours!!!S'il vous plaît quelqu'un pour m'aider....Merci d'avance.

2 réponses

fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
18 oct. 2008 à 12:00
Salut,
Alors en fait tu dois programmer le crible d'Eratosthène.
https://fr.wikipedia.org/wiki/Crible_d%27%C3%89ratosth%C3%A8ne
Cdlt
-1
chuka Messages postés 965 Date d'inscription samedi 11 octobre 2008 Statut Membre Dernière intervention 29 juillet 2010 378
18 oct. 2008 à 12:19
Salut,
un petit extrait de code qui pourrait t'aider!
#include <stdio.h>
int main(int argc,char**v)
{int a=atoi(v[1]);
while (a!=0)
{int b=2;
int i=0;
while (b<=a)
{if (a%b==0)
{b++;i++;}
else b++;
}
if (i==1) printf ("le nombre %d est premier\n",a);
else printf ("le nombre %d n'est premier\n",a);
a--;
}
getchar();
return 1;
}
@+
-1