FACTORISATION D'UN NOMBRE EN NOMBRE PREMIER

dcpi Messages postés 14 Date d'inscription mercredi 24 octobre 2007 Statut Membre Dernière intervention 29 novembre 2010 - 21 juin 2009 à 14:12
Bacterius Messages postés 3792 Date d'inscription samedi 22 décembre 2007 Statut Membre Dernière intervention 3 juin 2016 - 15 oct. 2009 à 09:34
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/50161-factorisation-d-un-nombre-en-nombre-premier

Bacterius Messages postés 3792 Date d'inscription samedi 22 décembre 2007 Statut Membre Dernière intervention 3 juin 2016 10
15 oct. 2009 à 09:34
This is a French community, why talk in English ? Anyway, what does the GMP library do ?

Regards, Bacterius !
Davy974 Messages postés 9 Date d'inscription mercredi 14 octobre 2009 Statut Membre Dernière intervention 7 mars 2010
15 oct. 2009 à 09:31
You should use library GMP...
Bacterius Messages postés 3792 Date d'inscription samedi 22 décembre 2007 Statut Membre Dernière intervention 3 juin 2016 10
14 oct. 2009 à 10:11
"il doit exister une fonction liée au hardware qui fait ç" oui et il y a aussi une fonction hardware qui te calcule les intégrales ... lol
"il suffit de tester jusqu'à la partie entière de la racine de ton nombre"
attention, pas la partie entière de la racine, son arrondi entier (soyons précis)

Cordialement, Bacterius !
dcpi Messages postés 14 Date d'inscription mercredi 24 octobre 2007 Statut Membre Dernière intervention 29 novembre 2010
21 juin 2009 à 14:12
quelques commentaires en passant:
1) il doit exister une fonction liée au hardware qui fait ça
2) il suffit de tester jusqu'à la partie entière de la racine de ton nombre
3) évite les goto et utilise ta structure de for pour faire la boucle
4) rassemble les facteurs identiques sous forme d'une puissance (k*k*k*k = k^4)
Mais sinon c'est toujours intéressant de reprogrammer des fonctions élémentaires (ça entraine)
bonne continuation
Rejoignez-nous