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

最新推荐文章于 2024-08-31 00:35:32 发布

最新推荐文章于 2024-08-31 00:35:32 发布 · 211 阅读

文章标签：

#PHP #算法 #J#

[随笔分类]PHP 专栏收录该内容

2 篇文章

订阅专栏

此博客展示了一段PHP代码，实现了计算素数的功能。通过定义函数CalcPrimes，设定计算素数的上限，利用循环和数组操作筛选出素数，最终返回包含素数的数组。

<?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;
    }
?>