Leahkim
3020Messages postés
15 novembre 2007Date d'inscription
20 octobre 2010Dernière intervention
2 oct. 2008 à 09:01
qu'est-ce que tu fous au café des membres avec une question pareille ?
en java, je peux pas t'aider, en alogi un peu plus^^:
tu as solutions, soit tu mets une limite a ton programme, en lui mettant dans le code source la liste des nombres premiers de 2 à X, et tu lui fait tester la valeur, puis écrire tous les inférieurs...
Soit, tu te prend BIEN la tete, et tu calcules... le code en C est dsponible sur CCM:
int main (void)
{
int i, nb, compter, test,limite;
test = compter = 0;
printf ("Entrez un nombre entier : ");
if (scanf ("%d", &nb) != 1)
return -1;
limite = sqrt(nb) + 1;
if (nb % 2 == 0)
test = 1;
else{
for (i = 3 ; i < limite; i+=2, compter++)
if (nb % i == 0)
test = 1;
}
if (!test)
printf ("%d nombre premier, nombre iterations = %d\n", nb, compter);
else
printf ("%d n'est pas nombre premier, nombre iterations = %d\n",nb, compter);
return 0;
}
Tu testes chaques nombres entre la racine carrée du nombre a tester et 3 avec cet algo
