Inscription / Connexion Nouveau Sujet
Algorithme pour trouver tous les diviseurs d'un nombre entier
Bonjour,
OCmme premier exercice de spécialité maths il faut que j'écrive un algorithme qui permet de trouver tous les diviseurs d'un nombre entier...J'ai quelques idées mais ça me parait trop simple pour etre un algorithme et je suis perdue, si quelqu'un pouvait m'aider ce serait tres gentil !
Merci d'avance 
Décompose ton nombre en produit de puissances de facteurs premiers.
Si avec a, b et c trois nombres premiers distincts alors les diviseurs de N sont les
nombres suivants :
avec
Merci de votre réponse mais ej en comprend pas tout, comment trouve t'on les trois nombre premiers a,b et c ? et je n'ai pas compris (a+1) etc, pourquoi fait t'on cela ?
Désolé, merci d'avance de m'éclairer !
comment trouve t'on les trois nombre premiers a,b et c ?
C'est trois dans cet exemple, mais ça peut être 4 ou 5 ou 10 !
Il faut d'abord décomposer le nombre en produit de facteurs premiers distincts. Tu sais faire cela ?
Prend par exemple 20 ! Décompose le en produit de facteurs premiers distincts. Que trouves-tu ?
Je pense savoir le faire : par exemple 20 = 5*2*2=5*2^2 , c'est ça ? Donc c'est bon j'ai compris la première étape,
J'essaye de faire la suite grace à votre modele :
les diviseurs de N sont les (1+1)(2+1)=2*3=6 nombres suivants ( et effectivement 20 a 6 diviseurs : 1,2,4,5,10,20)
Par contre apres pour trouver ces diviseurs je n'ai pas compris la derniere étape ...
Si a et b sont premiers un diviseur de est forcément de la forme
avec
et
, et tous les diviseurs de
sont de cette forme. Le nombre des diviseurs est donc égal au nombre de façons que l'on a de choisir deux exposants entiers n et m vérifiant
et
.
Or exactement n+1 entiers vérifient : 0, 1,2,...,n et
exactement m+1 entiers vérifient : 0, 1,2,...,m
Il y a donc (n+1)*(m+1) diviseurs !
Exemple :
Les diviseurs sont :
D'accord, meme si je n'ai pas compris la démonstartion entiere j'ai compris comment faire c'est le plus important, et je vais y réfléchir encore, merci de votre aide précieuse !
bonjour, j'ai lu votre conversation et je rencontre le meme probleme que sacha83. Vos explications m'ont suffi a comprendre mais le hic c'est que je dois créer cet algorithme sur calculette. Or je suis nul en programmation quelqu'un peut m'aider? Pour info j'ai une ti89 titanium.
Merci
Ouais ! L'autre hic, c'est que je ne connais pas cette calculette ! Moi, je suis HP !
Le mieux que tu ais à faire serait de poser un nouveau sujet, à faire lire par les fanas de ti89, en référençant le présent fil. Ici, à l'intérieur d'un vieux sujet, tu risques bien de ne pas susciter l'attention des autres...
d'accord merci quand même. et effectivement je n'avais pas remarqué l'année des messages pour moi la date était la même 13-09. Enfin merci quand même
Amusant !
Mais je me suis mal exprimé. Ce n'est pas tellement le fait que le message ait été démarré il y a longtemps qui pose problème : de toutes façons, puisque tu l'as utilisé, il est remonté en haut de la pile "lycée". Le problème vient du fait qu'il existe un moyen de lister les messages qui n'ont eu aucune réponse. Dès la première réponse, ce fil disparaît de la liste ; voilà pourquoi il est alors peu probable (pas impossible, mais peu probable) que quelque fana TI89 le remarque.
Bonjour à tous, j'ai le même type de travail à effectuer. J'ai compris le raisonnement mené par Pythamede mais je ne comprends toujours pas comment faire pour intégrer l'algorithme sur un logiciel comme algobox. Si quelqu'un pouvait m'aider s'il-vous plaît, merci.
Annuler
connectez vous