Algo java nombre premier
mihiferret
Messages postés
1
Statut
Membre
-
Leahkim Messages postés 3219 Statut Membre -
Leahkim Messages postés 3219 Statut Membre -
Bonjour,
est-ce que quelqu'un connaît un algo qui, si on tape un nombre , donne la liste de tous les nombres le précédent plus lui , et dis s'ils sont premiers ou non?
Je vous remercie de votre attention et de votre aide.
est-ce que quelqu'un connaît un algo qui, si on tape un nombre , donne la liste de tous les nombres le précédent plus lui , et dis s'ils sont premiers ou non?
Je vous remercie de votre attention et de votre aide.
1 réponse
-
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
