Exercice algorithmique

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 .

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:

---

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:

---

compteur <-- compteur + 2;

---

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

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