division, reste et racine de nombre en tableaux - C - Programmation
Marsh Posté le 12-12-2005 à 00:31:59
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.
Marsh 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) ?
Marsh Posté le 12-12-2005 à 11:28:34
Vérifier des conjectures de théorie des nombres par exemples.
Marsh 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.....
Marsh Posté le 12-12-2005 à 17:20:01
xyek a écrit : 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. |
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)
Marsh 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/
Si tu veux un exemple, il y a un petit programme de factoriel dans ce thread : http://forum.hardware.fr/hardwaref [...] 0225-1.htm
Marsh Posté le 12-12-2005 à 00:05:41
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