Discussion :

[le marocain]

bonjour
je voudrais un solution pour cette exercice :
ecrire un algorithme qui demande à l'utilisateur de saisir un nombre entier et qui détermine si ce nombre est premier ou pas .
un nombre n'est pas premier s'il a au moins un diviseur plus petit ou égal à sa racine carrée ( 1 exclu ) .
merci .

[sidahmed]

Bonjour et bienvenue dans les forums de developpez.com.

tu aurais dû poster ton message dans le forum algorithmique, tu auras davantage de réponses !

Voici le pseudo-code qui permet de tester ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
compteur <-- 2;
estPremier <-- faux;
 
Tant que (compteur < racineCarrée(nombre) et (estPremier = faux)) faire
  Si (nombre est divisible par compteur) alors
    estPremier <-- vrai;
  compteur <-- compteur + 1;
Fin Tant que
 
Si (estPremier = vrai) alors
  afficher(nombre est premier);
Sinon
  afficher(nombre n''est pas premier);

Cordialement,
Sidahmed.

PS :
De préférence, traiter les compteurs 2 et 3 en dehors de la boucle, ensuite incrémenter le compteur par pas de 2 :

Code :

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

compteur <-- compteur + 2;

Et tu peux même calculer la racine carré du nombre une fois pour toute en dehors de la boucle.

[le marocain]

merci beaucoup pour le solution ,
je suis nouveau là pour ça j' ai fait
cette erreur .