Sous-programme

[sou71]

Bonjour, j'ai un exercice à résoudre mais je bloque, voilà l'énoncé tout d'abord:

"Rédiger un sous-programme qui étant donné un entier (passé en paramètre) indique si il est premier."

Je n'arrive pas à comprendre la signification de 'passé en paramètre', et ensuite pour l'exercice en lui même je ne trouve pas la méthode à appliquer, car en cours on avait la possibilité par exemple d'utiliser la fonction 'EstPair' pour déterminer si un nombre est pair ou pas, et la je me demandais si je pouvais utiliser la fonction 'EstPremier' ou dois-je réaliser moi-même une fonction ?

Merci d'avance

[Jiss]

Salut.

Passé en paramètre veut dire que l'utilisateur fourni à ton programme l'entier et que ton programme va vérifier s'il est premier ou pas.
Le prototype de ta fonction sera :

booléen est_premier (integer entier)


Avec :

booléen = valeur retournée par ton programme, à savoir vraie s'il est premier, faux s'il ne l'est pas
est_premier = non de ta fonction ("sous-programme" si tu veux)
integer = type de l'entier que l'on fournit en paramètre, integer voulant dire "entier".
entier = l'entier fourni par l'utilisateur en "paramètre"

Ensuite quels outils mathématiques avez-vous vu en cours, pour déterminer si un entier est premier ou pas ?

[sou71]

Merci


Voila ce que j'ai fais:

Fonction estpremier (n :entier) : booléen
Variables
(i) entier
(premier) booléen
Début
premier= vrai
Pour i de 2 à n-1 faire
Si modulo(n,i)=0 alors premier=faux
Estpremier= premier
Fin

[uztop]

Salut,

oui ça marche; tu peux faire un peu plus rapide en ne considérant que i=2 et ensuite que les i impairs et en t'arrêtant à