在PHP中使用大数字
要使用大量（100,000+）以上的费马原始性测试时所需的模幂运算 ，需要进行一些非常大的计算。
当我乘以两个大数字（例如：62574和62574）PHP似乎将结果投入浮动。 获得它的模数值返回奇怪的值。
$x = 62574 * 62574; var_dump($x); // float(3915505476) ... correct var_dump($x % 104659); // int(-72945) ... wtf. 有什么办法让PHP正确执行这些计算吗？ 另外，是否有另一种方法来寻找可用于大数目的模数值？
出于某种原因，PHP中有两个标准库处理任意长度/精度数字： BC Math和GMP 。 我个人更喜欢GMP，因为它更新鲜，API更丰富。
基于GMP，我实施了Decimal2类来存储和处理货币金额（如100.25美元）。 很多 mod计算没有任何问题。 测试的数量非常大。
用这个
$num1 = "123456789012345678901234567890"; $num2 = "9876543210"; $r = mysql_query("Select @sum:=$num1 + $num2"); $sumR = mysql_fetch_row($r); $sum = $sumR[0];
你看看bcmod()吗？ PHP在32位平台上的整数超过2 ^ 31 – 1。
var_dump(bcmod("$x", '104659') ); // string(4) "2968"
我建议你试试BigInteger 。 如果不能解决问题，可以使用SWIG为大整数计算添加C / C ++代码，并将其链接到代码中。
我发现另一个解决方案，但号码将被存储为一个字符串。 只要将其重新转换为数字，您将被限制在底层平台的精确度。 在一个32位平台上，可以表示为int类型的最大int是2,147,483,647：
/** * @param string $a * @param string $b * @return string */ function terminal_add($a, $b){ return shell_exec('echo "'.$a.'+'.$b.'"|bc'); } // terminal_add("123456789012345678901234567890", "9876543210") // output: "123456789012345678911111111100"
$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);
我为你写了一个非常小的代码，这个代码在大数字的情况下肯定会起作用，
<?php $x = gmp_strval(gmp_mul("62574","62574")); // $x="3915505476" $mod=gmp_strval(gmp_mod($x,"104659")); //$mod="2968" echo "x : ".$x."<br>"; echo "mod : ".$mod; /* Output: x : 3915505476 mod : 2968 */ ?>
你只需要使用字符串来存储大数字，并在PHP中使用GMP函数。
您可以在官方PHP手册中查看一些良好的GMP功能 – http://php.net/manual/en/ref.gmp.php
