algorithmique

Question

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.

fiddy · Answer

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

chuka · Answer

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
",a);
else printf ("le nombre %d n'est premier
",a);
a--;
}
getchar();
return 1;
}
@+

Algorithmique

2 réponses

Discussions similaires

Newsletters