Algorithmique

weither Messages postés 6 Date d'inscription   Statut Membre Dernière intervention   -  
chuka Messages postés 965 Date d'inscription   Statut Membre Dernière intervention   -
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   Statut Contributeur Dernière intervention   1 846
 
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   Statut Membre Dernière intervention   378
 
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