[DELPHI] entier plus grand que 2^63 ?

Marsh Posté le 11-06-2013 à 14:39:55

Bonjour,

un collègue m'a demandé s'il m'était possible de calculer les 521^2 premiers termes de la suite de Perrin : U(n+3)=U(n)+U(n+1) avec U(0)=3, U(1)=0 et U(2)=2
J'ai donc déclaré un tableau de 271442 int64. Le programme me calcule les 155 premiers termes mais on est déjà à un nombre à 18 chiffres (8494359425057768732)
Du coup ensuite les calculs donnent n'importe quoi.

Comment puis-je faire des calculs avec des nombres plus grand qu'un int64 ?

Merci beaucoup.

Marsh Posté le 11-06-2013 à 14:39:55

Marsh Posté le 12-06-2013 à 00:30:04

Je viens de regarder sur Wikipedia :

Citation :

Cependant, le premier contre exemple, autre que 1 a été trouvé en 1980 : il s'agit de 271441. En effet, 271441 divise U_{271441}, et 271441 = 521^2. U_{271441} a 33150 chiffres.

33150 chiffre ça fait beaucoup non ?

Après pour le faire, il n'y a pas de miracle, il faut une gestion à la "BigInt" : un tableau d'entier (tableau de taille variable, par exemple implémenté par liste chainée) pour un entier et l'addition se fait pas "simple" report de la "retenue"....

Il existe peut-être une librairie toute faite en Delphi

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed

Name *

Email *

URL

Message *