Discussion :

[nabilfaouzi]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[pseudocode]

hum...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[nabilfaouzi]

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??

[pseudocode]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 (...)