PHP篩選法求質數。

參照了網上的一些寫法和想法

function sift_prime($max) {for ($i = 2; $i <= $max; $i ++) {//把值賦值為bool，加快存取速度$data[$i] = true;}for ($i = 2; $i < $max; $i ++)if (true == $data[$i])for ($j = $i + 1; $j <= $max; $j ++)if (0 === $j % $i)//如果能整除，設為false$data[$j] = false;foreach ($data as $key => $prime) {if (true == $prime)//如果值為true,取其下標即為質數$newdata[] = $key;}return $newdata;}