[débutant] test de primalité

Bonjour

Je suis en train de faire un programme pour tester la primalité d'un nombre. Pour cela une boucle permet de diviser un nombre choisi par tous les nombres allant de 2 à celui choisi. Si le reste de la division à un moment vaut 0 il n'est pas premier. Mon problème est d'arreter le programme à la première détection d'un reste égal à 0, parce que la il m'affiche la phrase ("Ceci n'est pas un nombre premier\n"); autant de fois qu'il trouve un reste egal à 0. et Lorsque le nombre est premier il refuse de m'afficher quoi que ce soit. Un ptit coup de main ce serait sympa:D. Merci

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

#include <stdio.h> #include <stdlib.h>   int main(int argc, char *argv[]) { int premier,reste,i; printf("Rentrez un nombre : "); scanf("%d", &premier);   for (i=2;i<premier;i++) { reste = premier % i;   switch(reste) { case 0: printf("Ceci n'est pas un nombre premier\n");break; defaut: printf("Ceci est un nombre premier\n"); }   }//for   system("PAUSE"); return 0; }

---

Quand tu ne sais pas à lavance combien de boucles tu vas faire, il faut mieux utiliser un while

N'utilise pas un for !!! Inclue dans un WHILE une condition d'arrêt avec estPremier = 1 par exemple (un booléen donc).

En général, dans un programme, si tu as besoin d'utiliser un break ou un continue qq part, c'est ke ton algo est pas top!

Ciao

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

#include <stdio.h> #include <stdlib.h>   int main(int argc, char *argv[]) { int premier,reste,i; printf("Rentrez un nombre : "); scanf("%d", &premier); reste = -1; i = 2; while( i < premier && reste != 0) { reste = premier % i; i++; } if(reste == 0) printf("Ceci n'est pas un nombre premier. Diviseur: %i\n", i-1); else printf("Ceci est un nombre premier\n");   return 0; }

---

;) voilà

je te lance un défi: trouve moi le plus grand nombre 1er qui existe ;)

Merci c'est sympa ;)

Au fait, pourquoi reste = -1; et dans le printf i-1 ? Je pige pas trop :?

Citation:

---

Envoyé par grand_prophete

Pour cela une boucle permet de diviser un nombre choisi par tous les nombres allant de 2 à celui choisi. Si le reste de la division à un moment vaut 0 il n'est pas premier.

---

Pas besoin d'aller si loin, pour savoir si n est premier, il suffit de tester les nombre de 2 a sqrt(n).

je dirais meme plus, il suffit de tester tous les nombres impairs jusqu'a racine de n.

Oui bon de toute manière c'est comme pour tout, y'a plusieurs solutions, là j'en ai une pas trop longue et compliquée. Va falloir que je teste maintenant si un nombre est parfait et ensuite si deux nombres sont amis.... j'ai pas fini

certes, mais on ne te proposait as d'implementer un algo de dingue, a priori c'est 2 lignes a changer dans ton code qui font baisser d'un dre de grandeur ton algo :mrgreen: :mrgreen:

Citation:

---

Envoyé par grand_prophete

Au fait, pourquoi reste = -1; et dans le printf i-1 ? Je pige pas trop :?

---

alors le reste = -1 c'est pour initialiser la valeurs de reste. Si tu l'initialise pas il contient une valeur aléatoire que tu ne connais pas. Si jamais elle est égale à 0 tu ne rentreras pas dans la boucle et t'auras un résultat faux.

Pour le printf i-1, déroule l'algo. Dans ta boucle while, une fois que t'as trouvé un reste nul, tu incrémentes une fois de plus i avant de sortir. Il faut donc afficher i-1 pour afficher le diviseur.

Ok merci pour le détail ;)

Manque plus que le tag résolu alors, non?;)

Citation:

---

Envoyé par panda31

Manque plus que le tag résolu alors, non?;)

---

non j'attends toujours le plus grand nombre 1er :)

a ma connaissance, le plus grand premier connu a ce jour est 2^(32582657) - 1,

trouvé le 4 septembre dernier..