bonjour j'ecris un programme utilisant des nombres tres grand ( de l'ordre de 10^600) donc je cree un tableau avec un chiffre dans chaque case alor pour faire l'addition la soustraction et la multiplication ca va c'est pas trop dur mais la division, le reste et la racine c'est deja plus chaud et je sais pas comment le faire si quelqu'un peut me mettre sur la voie ce serait genial.
Mais pourquoi est-ce que tu n'as pas la correspondance entre le nombre et ce que tu affiches sur une ligne ?
Dans tous les cas tu peux recomposer le nombre en multipliant chaque chiffre par 1, 10, 100, ... et les ajouter pour avoir ce nombre.
art_dupond
je suis neuneu... oui oui !!
Posté le 12-12-2005 à 02:29:35
youp,
par simple curiosité, quelles sont les données qui nécessitent un tel ordre de grandeur (gogol^6 quand même) ?
Profil supprimé
Posté le 12-12-2005 à 11:28:34
Vérifier des conjectures de théorie des nombres par exemples.
xyek
Posté le 12-12-2005 à 16:29:06
je travaille en cryptographie sur les codes RSA. effectivement je pourrais retrouver le nombre mais ca me sert a rien tout l'objectif c'est justement de ne pas manipuler de grands nombre que l'ordinateur ne peut de toutes les facons pas manipuler. j'ai pas compris si GMP voulait dire quelquechose! Si quelqu'un peut etre plus explicite.....
bonjour j'ecris un programme utilisant des nombres tres grand ( de l'ordre de 10^600) donc je cree un tableau avec un chiffre dans chaque case alor pour faire l'addition la soustraction et la multiplication ca va c'est pas trop dur mais la division, le reste et la racine c'est deja plus chaud et je sais pas comment le faire si quelqu'un peut me mettre sur la voie ce serait genial.
merci d'avance
Une fois que t'auras réussi à faire la division (qui peut se programmer dans ton codage comme on apprend à diviser au cours élémentaire, par bloc de "n" chiffres), tu peux l'utiliser pour trouver la racine carrée
La racine carrée d'un nombre "N" est la limite de la suite
U0 = un nombre X quelconque différent de 0
Un+1 = 1/2 (Un + N / Un)
matafan
Posté le 12-12-2005 à 17:34:30
GMP est une bibliotheque pour les calculs sur les entiers, rationnels et reels en precision arbitraire. C'est simple a utiliser et tres efficace (bien plus que tout ce que tu pourra vraissemblablement coder). Voir : http://www.swox.com/gmp/