Algo java nombre premier

Fermé
mihiferret Messages postés 1 Date d'inscription jeudi 2 octobre 2008 Statut Membre Dernière intervention 2 octobre 2008 - 2 oct. 2008 à 06:28
Leahkim Messages postés 3081 Date d'inscription jeudi 15 novembre 2007 Statut Membre Dernière intervention 2 mars 2014 - 2 oct. 2008 à 09:01
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.
A voir également:

1 réponse

Leahkim Messages postés 3081 Date d'inscription jeudi 15 novembre 2007 Statut Membre Dernière intervention 2 mars 2014 281
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
1