FACTORISATION D'UN NOMBRE
acx01b
Messages postés
280
Date d'inscription
dimanche 7 septembre 2003
Statut
Membre
Dernière intervention
8 juillet 2014
-
16 févr. 2008 à 10:00
jimonnet Messages postés 10 Date d'inscription mardi 25 septembre 2007 Statut Membre Dernière intervention 6 mai 2008 - 4 mai 2008 à 20:21
jimonnet Messages postés 10 Date d'inscription mardi 25 septembre 2007 Statut Membre Dernière intervention 6 mai 2008 - 4 mai 2008 à 20:21
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/45756-factorisation-d-un-nombre
https://codes-sources.commentcamarche.net/source/45756-factorisation-d-un-nombre
4 mai 2008 à 20:21
finalement je m'en suis pas servi
parce que j'ai trouvé comment faire plus court
Mais merci quand même
20 févr. 2008 à 17:08
Ce programme va bien me servir !!
20 févr. 2008 à 11:55
Je corrige ça tout de suite.
Bien entendu, tu es libre d'utiliser ce bout de code (et tu n'as pas besoin de me mentionner dans la section "crédit" ;) )
20 févr. 2008 à 11:22
lorsque l'on demande de factoriser 25
le programme repond 1*25 au lieu de 1*5^2
20 févr. 2008 à 11:00
mais n'y-a-t-il pas moyen de depasser les nombres
de 12 chiffre ?
Je souhaiterait reutiliser ton code pour un projet de suite aliquote
Puis-je ?
16 févr. 2008 à 13:06
Au fait Acx01B, lorque je compile ton code, il me dit "Segmentation fault (core dumped)" :(
16 févr. 2008 à 12:25
16 févr. 2008 à 10:11
Par contre, le premier while, je pige pas la condition qu'il teste. En plus, ton programme va écrire 15 fois "2" dans le tableau si par exemple 2 divise n 15 fois... il serait préférable qu'il stocke "2" et dans la deuxième ligne 15 (enfin, à mon avis...)
Mais sinon, ça à l'air pas mal. Je vais tester ça de suite.
16 févr. 2008 à 10:00
int tab[MAX]; // la factorisation
int factoriser(int n) { // n : le nombre à factoriser
int i, d;
i = 0;
while (!(n & 1)) { tab[i++] = 2; n >>= 1; }
d = 3;
while (n != 1) {
while(!(n % d)) { tab[i++] = d; n /= d; }
d += 2;
}
return i;
}