Travailler avec de grands nombres en PHP

Question

Pour utiliser exponentiation modulaire comme vous le feriez en utilisant l'option Test de primauté de Fermat avec de grands nombres (100 000+), cela demande de très grands calculs.

Lorsque je multiplie deux grands nombres (par exemple 62574 et 62574), PHP semble convertir le résultat en un flottant. Obtenir la valeur du modulus renvoie des valeurs étranges.

$x = 62574 * 62574;
var_dump($x);          // float(3915505476) ... correct
var_dump($x % 104659); // int(-72945)  ... wtf.

Existe-t-il un moyen de faire en sorte que PHP effectue ces calculs correctement ? Sinon, existe-t-il une autre méthode pour trouver les valeurs du module qui fonctionne pour les grands nombres ?

Answer 1

Pour une raison quelconque, il y a deux bibliothèques standard en PHP qui gèrent les nombres de longueur/précision arbitraire : BC Math y BPF . Je préfère personnellement le GMP, car il est plus frais et possède une API plus riche.

Sur la base des BPF, j'ai mis en place Classe Decimal2 pour le stockage et le traitement des montants en devises (comme 100,25 USD). Un lot de calculs modulaires sans aucun problème. Testé avec très de grands nombres.

Answer 2

Utiliser ce

 $num1 = "123456789012345678901234567890";
 $num2 = "9876543210";
 $r    = mysql_query("Select @sum:=$num1 + $num2");
 $sumR = mysql_fetch_row($r);
 $sum  = $sumR[0];

Answer 3

Avez-vous jeté un coup d'oeil à bcmod() ? php a des problèmes avec les entiers supérieurs à 2^31 - 1 sur les plateformes 32 bits.

var_dump(bcmod("$x", '104659') ); // string(4) "2968"

Answer 4

Je vous suggère d'essayer BigInteger . Si cela ne fonctionne pas, vous pouvez utiliser SWIG pour ajouter du code C/C++ pour les calculs de grands entiers et le lier à votre code.

Answer 5

$x = 62574 * 62574;

// Cast to an integer
$asInt = intval($x);
var_dump($asInt);
var_dump($asInt % 104659);

// Use use sprintf to convert to integer (%d), which will casts to string
$asIntStr = sprintf('%d', $x);
var_dump($asIntStr);
var_dump($asIntStr % 104659);