Algorithme d'un nombre premier

Bonjour,

J'ai une deuxième question : pourriez-vous m'aider car je n'arrive pas à trouver le bon algorithme
pour déterminer les nombres premiers. Voila comment je procède. Un nombre premier est divisible par
1 et par lui-même donc si il n'est divisible par les nombres entre ces 2 bornes si je peux dire ça
alors il est premier.

Voici mon programme :

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

#include <stdio.h> #include <stdlib.h> #include <math.h>   int main() { int nbr, i; printf("\nEs ce qu'un nombre est premier ou pas.\n\nSi oui alors renvoie le chiffre 1.\n"); printf("\nEntrez la valeur de n = "); scanf("%d", &nbr);   for (i=2; i<nbr; i++); nbr%i;   if (nbr%i==0) { printf("\nLe nombre est premier.\n"); } else { printf("\nLe nombre n'est pas premier.\n"); } return 0; }

---

Ta boucle for n'a pas de corps.
Et la ligne qui suit ta boucle for vide n'a pas d'effet.

Désolée de demander ça mais c'est quoi MP.
Je suis technicien électromécanicien et je suis des cours
du soir pour devenir ingénieur.

Et j'ai un cour d'informatique.
Je n'ai jamais fait d'informatique.

Code:

---

1 2 3 4

for (i=2; i<nbr; i++); { nbr%i; }

---

voici le changement que j'effectue mais c'est seulement le if qui fonctionne et pas le else.
comment faire
quelqu'un pourrais t il m’aider.
Merci d'avance Kumral

Citation:

---

Envoyé par Kumral

Code:

---

1 2 3 4 5 6

for (i=2; i<nbr; i++); { nbr%i; }

---

voici le changement que j'effectue mais c'est seulement le if qui fonctionne et pas le else.
comment faire
quelqu'un pourrais t il m’aider.
Merci d'avance Kumral

---

Bonjour
Tu calcules nbr%i mais le résultat de ce calcul est perdu (ni récupéré, ni évalué).

Tu es dans un cas classique "vérifier si tous les éléments d'un ensemble correspondent à une certaine caractéristique", à savoir "tous les nombres entre 2 et nbr-1 ne divisent pas nbr"

La procédure est la suivante: tu présupposes que la caractéristique est vérifiée et tu cherches si un seul élément ne la vérifie pas. Donc te faut positionner une variable spéciale à "vrai" (la variable qui déterminera au final si la caractéristique de l'ensemble y est ou pas), puis tu cherches si un des "i" divise nbr. Si c'est le cas, alors tu changes la variable spéciale et tu la mets à "faux".

En fin de boucle, si la variable est à "vrai" alors le nombre est premier, si elle est à "faux" alors il ne l'est pas.

Pour optimiser un petit peu: si tu trouves un diviseur, alors quand tu mets la variable à "faux" tu peux aussi arrêter la boucle (break) puisque de toute façon ton nombre n'est pas premier.

Autre optimisation: si le résultat de la division nbr / i devient plus petit que "i", alors tu peux aussi arrêter la boucle car tu es certain que le nombre est premier. Donc au lieu de boucler jusqu'à nbr, tu peux boucler jusqu'à racine_carrée(nbr).

Autre optimisation: mis à part 2, tous les diviseurs éventuels sont impairs. Donc tu peux tester 2 à part puis ensuite boucler à partir de 3 et incrémenter de 2 en 2

Sinon pour ton autre question, "MP" veut dire "Message Privé" mais il s'agit de la signature de Médinoc et donc cette phrase ne s'adressait pas à toi spécialement.

Citation:

---

Envoyé par Kumral

Désolée de demander ça mais c'est quoi MP.
Je suis technicien électromécanicien et je suis des cours
du soir pour devenir ingénieur.

Et j'ai un cour d'informatique.
Je n'ai jamais fait d'informatique.

Code:

---

1 2 3 4

for (i=2; i<nbr; i++); { nbr%i; }

---

voici le changement que j'effectue mais c'est seulement le if qui fonctionne et pas le else.
comment faire
quelqu'un pourrais t il m’aider.
Merci d'avance Kumral

---

Bonjour.

Pour que ta boucle fonctionne il faut enlever le";" à la fin de celle-ci. Si tu le laisse le code entre { } ne sera exécuté qu'une seule fois.

Citation:

---

Envoyé par gerald3d

Bonjour.

Pour que ta boucle fonctionne il faut enlever le";" à la fin de celle-ci. Si tu le laisse le code entre { } ne sera exécuté qu'une seule fois.

---

Merci de votre aide,

Kumral

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 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56

#include <stdio.h> #include <stdlib.h>       int main(){     int etat,i,n;   begin:   printf("Entrer Le nombre n :\n");scanf("%d",&n); //Le 1 est un nombre non premier if(n==1){ printf("Non Premier\n");} //Le 2 est un nombre premier if(n==2){ printf("Premier\n");}   //Ne veux pas diviser par 1 et le nombre lui méme c'est pour ça on a initialize le variable i par 2 i=2; //Diviser Jusqu'a (n-1) pour ne pas diviser le nombre lui méme while(i<n){ etat = n%i; // ici si le moudulo equal 0 malgé je suis éliminé les deux cas [1 et le nombre lui méme] il ya un autre nombre qui accepte la division si pour ça je dis que le nombre n'est pas premier if(etat == 0){ printf(" Non Premier \n"); break; }else{ printf("Premier \n"); break; }   i++;           }   //Pour ne pas fermer la console a chaque fois que je veux tester mon programme goto begin;           //vraiment chui désolé car mon français c'est pas bien mais j'essayé d'écrit ces commentaires         return 0; }

---

Citation:

---

Envoyé par belaabda97

//vraiment chui désolé car mon français c'est pas bien mais j'essayé d'écrit ces commentaires

---

Pas de souci. Merci de tes efforts. Bien vu aussi de noter que 1 n'est pas premier (beaucoup font l'erreur).

Maintenant le principal souci de ton algorithme c'est que tu testes un diviseur (par exemple 3) et tu dis "si la division fonctionne alors le nombre est premier sinon il ne l'est pas et de toute façon quoi qu'il arrive j'arrête de tester les autres nombres" (ici if(etat == 0){printf(" Non Premier \n"); break; }else{ printf("Premier \n"); break;}). Avec cette méthode, ton truc te dira que 35 est premier.
Il faut tester tous les diviseurs. Et si aucun n'a fonctionné alors il est premier. Tu peux raccourcir l'algo en testant 2 d'un côté puis ensuite ne prendre que les diviseurs impairs. Tu peux aussi arrêter quand le résultat de la division devient plus petit que le diviseur (c'est logique: si a divise n et donne b plus petit que a, alors b divise aussi n et aura fatalement été testé avant).

Et sinon :tagcode: pour que ton code soit affiché correctement.

PS: faire un "goto" juste pour s'éviter une boucle c'est franchement moyen.