demande verification d'un exercice

je souhaiterai que vous verifiez avec moi cet algo svp:
voici l'énoncé:
Ecrire un algorithme qui demande à l’utilisateur un nombre premier jusqu’à ce que la réponse convienne :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

# algo premier variable n,i: entier premier: booleen debut premier<-- faux tant que(premier=faux) faire ecrire('saisir un nbre') lire(n) pour i allant de 2 jusqu'à n div 2 faire si (n mod i=0) alors premier<-- vrai finsi fin pour fin

---

hum...

Citation:

---

Envoyé par nabilfaouzi

Code:

---

1 2 3

si (n mod i=0) alors premier <-- vrai fin si

---

---

Si "n mod i=0" alors "i" est un diviseur de "n". Donc "n" n'est PAS premier.

Dans ton test il faut mettre "premier <-- faux"... et donc, avant le "pour/faire" il faut initialiser "premier<--vrai".

Ensuite, ca serait bien d'optimiser la sortie de la boucle "pour/faire" des qu'on a trouvé un diviseur, plutot que de continuer la boucle jusqu'a la fin

j'ai pas bien compris ce que tu me propose.pourriez vous ecrire ton algo et on discute si tu veux merci
Note bien :que si dans mon algo le nombre est premier il va me demander de resaisir un autre nbre sinon il va sortir du programme et c'est mieux qu'il affiche le nbre premier saisi.

Edit:

t'as raison il faux que je mettre si (n mod i)<>0 alors premier<--vrai c'est ce que tu veux dire??

Citation:

---

Envoyé par nabilfaouzi

t'as raison il faux que je mettre si (n mod i)<>0 alors premier<--vrai c'est ce que tu veux dire??

---

Non. Ce n'est pas parceque "i" n'est pas un diviseur de "n", que forcement "n" est premier !

Par exemple on a bien "(15 mod 2)<>0" mais "15" n'est pas premier.

Par contre l'inverse est vrai: si "(i mod n)==0" alors on est sur a 100% que "n" n'est pas premier, puisque "n" a au moins "i" comme diviseur.

Donc ton test c'est forcement:

Code:

---

1 2 3

si (n mod i=0) alors premier <-- faux fin si

---

Ce test met la valeur de 'premier' a 'faux'. Ca implique que, au départ, la valeur de 'premier' etait 'vrai', sinon ce test ne nous apprend rien. Donc, la structure de ton algorithme doit ressembler a:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

# (...) du code a mettre par ici (...)   premier <-- vrai   pour i allant de 2 jusqu'à n div 2 faire si (n mod i=0) alors premier <-- faux fin si fin pour   # (...) du code a mettre par la (...)

---