论坛 › php › 素数生成器的算法【PHP EDITION】

-★出爺;3 发表于 2017-3-31 06:16:59

素数生成器的算法【PHP EDITION】

<?php
    function CalcPrimes($intPrimeUBound)
    {
        //intPrimeUBound 是计算素数的上限
        for($i = 0; $i <= $intPrimeUBound; $i++)
        {
           $bitArray[$i] = 1;
        }

        for($i = 2; $i <= (int)sqrt($intPrimeUBound); $i++)
        {
           if(1 == $bitArray[$i])
           {
              for($j = $i; $j * $i <= $intPrimeUBound; $j++)
              {
                 $bitArray[$i * $j] = 0;
              }
           }
        }

        for($i = 2; $i <= $intPrimeUBound; $i++)
        {
           if(1 == $bitArray[$i])
                $Primes[] = $i;
        }

        return $Primes;
    }
?>

查看完整版本: 素数生成器的算法【PHP EDITION】