Inscription / Connexion Nouveau Sujet
Algorithmes nombre de facteurs d'un entier
Bonjour,
Je suis actuellement en classe de 1ère S et un exercice de mon DM de Math me pose quelques problèmes. En effet, l'énoncé est :"créer un algorithme en langage algobox permettant de déterminer le nombre de facteurs d'un entier n". Après de nombreuses recherches, je ne parviens pas a "compter" le nombre de facteur final de l'entier.
Merci de votre aide.
Bonsoir,
Tu doit essayer de créer un algorithme qui teste si le nombre n est premier ou pas. Si il est premier, les facteurs sont 1 et n, sinon ton algorithme teste tous les nombres qui divisent n, et les compte.
Bonsoir,
Je vois remercie d'avoir pris de votre temps pour m'aider.
D'accord merci de m'avoir éclairé sur l'objectif de cet algorithme, ce que je ne comprends pas vraiment est l'outil que je peux utiliser pour compter les nombres qui divises n, une liste ?...
Merci beaucoup.
non une boucle. un truc comme ça :
si n est le nombre et d le nombre de diviseurs
Lire n
d prend la valeur 0
pour I allant de 1 à N
Si floor(N/I) == N/I Alors // floor c'est partie entière
d prend la valeur d+1
Fin_Si
Fin_pour
afficher d
Il suffit d'utiliser une boucle pour i allant de 1 à n,
si le reste de la division de n par i (n%i) est égal à 0, alors a = a+1
avec "a" le nombre de diviseurs de n.
Je vous remercie vraiment pour vos aides, j'ai donc tenté de faire un programme sur le logiciel algobox, mais celui ci ne fonctionne pas. Pourriez vous me dire si vous voyez ou se trouve l'erreur s'il vous plait ?
VARIABLES
n est du type nombre
d " " " "
i " " " "
DÉBUT ALGO
Lire n
d prend la valeur 0
i prend le valeur 1
POUR i allant de 1 a n
Début pour
SI (n%i==0) alors
Début si
d prend le valeur d+1
i prend la valeur i+1
Fin si
FIN ALGO
Merci de votre aide.
l'instruction "i prend le valeur 1 " ne sert à rien puisque tu mets un boucle "POUR i allant de 1 a n" juste après qui donne des valeurs à i automatiquement.
"i prend la valeur i+1" est une grosse erreur, c'est l'instruction "POUR i allant de 1 a n" qui s'occupe d'incrémenter i !
Simplement :
VARIABLES
n EST_DU_TYPE NOMBRE
i EST_DU_TYPE NOMBRE
d EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
LIRE n
d PREND_LA_VALEUR 0
POUR i ALLANT_DE 1 A n
DEBUT_POUR
SI (n%i == 0) ALORS
DEBUT_SI
d PREND_LA_VALEUR d+1
FIN_SI
FIN_POUR
AFFICHER d
FIN_ALGORITHME
(tu peux le copier/coller dans algobox en mode éditeur de texte, ou bien directement en ligne dans proglab
)
Annuler
connectez vous