模PHP的問題

Question

我有一個問題，我想計算什麼是最低素數是一個數字，但我不明白PHP給我的結果。

如果我有這個數

$number = 600851475143; 

然後我模量是：

$primes = array(2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97); 

    foreach($primes as $key=>$value) {  
     if($number % $value == 0) {echo $value; break; } 
    } 

爲什麼是它$值= 3？如果$ value = 3，那意味着600851475143/3 應該是是一個整數，但它不是。所以我不明白爲什麼if（）的計算結果爲true？

Answer 1

使用PHP 5.2.8，它會按照問題中的描述失敗。看起來模運算符不適用於大整數。應考慮使用bc_mod（模數以任意精度）：

<?php 

$number = 600851475143; 

$primes = array(2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97); 

    foreach($primes as $key=>$value) 
    {  
     if($number % $value == 0) {echo $value."<br/>"; } 
     if(bcmod($number, $value) == 0) {echo "bcmod ".$value."<br/>"; } 
    } 

?> 

上面的代碼打印：

bcmod 71

Answer 2

我可能會誤解它，但是modulo會給你一個部門的其餘部分，例如， 600851475143/3是200283825047休息2，這就是它給你的回報。

Answer 3

參見本bug listing here

％對於超過2^31（32位）或2^63（64位）的數字不起作用。改爲使用BCMOD。