Grand nombres en C

par **lapras** » 04 Juin 2009, 16:52

Bonjour,
j'ai fait un programme en C qui necessite de travailler avec des entiers naturels tres grands, c'est à dire plus de 10^30.
Comment puis je configurer C pour travailler avec de tels nombres ?

Lapras :we:

par **Dominique Lefebvre** » 04 Juin 2009, 16:58

lapras a écrit:Bonjour,
j'ai fait un programme en C qui necessite de travailler avec des entiers naturels tres grands, c'est à dire plus de 10^30.
Comment puis je configurer C pour travailler avec de tels nombres ?

Lapras :we:

Salut,
A ce niveau ce n'est plus de la configuration... Il faut que tu développes des routines de calcul. Tu dois pouvoir trouver ça sur le net!
PAr exemple :
[url="http://www.math.u-psud.fr/~lichnew/spipE/IMG/pdf/TP9.pdf"]http://www.math.u-psud.fr/~lichnew/spipE/IMG/pdf/TP9.pdf[/url]
[url="http://www.cppfrance.com/codes/BIBLIOTHEQUE-GESTION-GRANDS-NOMBRES-POSITIFS_45451.aspx"]http://www.cppfrance.com/codes/BIBLIOTHEQUE-GESTION-GRANDS-NOMBRES-POSITIFS_45451.aspx[/url]
[url="http://forum.rue-montgallet.com/ruemontgallet/Programmation/c-c/multiplication-grands-nombres-sujet_21595_1.htm"]http://forum.rue-montgallet.com/ruemontgallet/Programmation/c-c/multiplication-grands-nombres-sujet_21595_1.htm[/url]

Etc....

par **fatal_error** » 06 Juin 2009, 08:41

salut,

une idée comme ca, sans avoir testé :
GMP a l'air pas mal, c'est une bibliotheque pour gérer les opérations et en plus général les grands nombres.

J'ai aussi cru lire NTL, MPFR et GSL, mais ya que GMP ou j'ai survolé la doc.

par **lapras** » 07 Juin 2009, 14:53

Merci beaucoup pour vos réponses !

par **Joker62** » 07 Juin 2009, 22:52

A l'époque où je codais (quelle belle époque), j'avais fait une structure de grand nombre assez simpliste qui consistait à grouper par paquet et faire des opérations avec les paquets et tout reporter avec décallage de bit et tout ça quoi :)

C'était agréable à coder. Mais bon, tout est déjà prêt, autant l'utiliser :)

par **DrDam** » 08 Juin 2009, 13:09

je détourne un peu le sujet : tu en fait quoi de ton grand nombre ? et tu l'obtient comment ?

parce que j'ai eu le même problème quand j'ai codé un truc pour faire des stat sur les sorties de loto ( oui je sais ... c'est pas bien) et j'arrivai à diviser un Tres grand nombre (10^123) par un autre ... donc fait a/b ne marchait pas...

donc la solution est que si tu obtient ton très grand nombre par une opération cyclique ( exemple

... fait l'opération pendant

en gros pas le avec mi

mais plutôt

je ne sais pas si c'est clair ... enfin sur tout l'intervalle commun, tu fait ton opération dans ta somme ... il se peut que ça te rétrécisse pas mal ton grand nombre

Grand nombres en C

Grand nombres en C

Qui est en ligne