素数生成器的算法【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;
}
?>

转载于:https://www.cnblogs.com/sjcatsoft/archive/2005/05/08/150662.html

素数生成器的算法【PHP EDITION】相关推荐

《JAVA练习题目7》定义一个素数生成器类PrimeGenerator，用于生成给定区间内的所有素数。（类PrimeGenerator都由类Main代替）
题目内容: 定义一个素数生成器类PrimeGenerator,用于生成给定区间内的所有素数.要求PrimeGenerator类具有: 属性:start(区间起始值),end(区间终止值),两个属性均为 ...
判断素数或者求出素数的基本算法《挑战程序设计竞赛》
2018-2-28 首先我们得明确一个概念,那就是什么是素数,据我的了解,素数就是除了1和它本身之外,不存在其他的因数的数. 1.素性测试判断给定的数n是否是素数这应该是最简单的了,直接从2至n, ...
求素数的三大算法 —— C 语言篇
求素数的三大算法 -- C 语言篇文章目录求素数的三大算法 -- C 语言篇算法一 :暴力遍历思路: 代码: 算法二:折半范围遍历思路: 代码: 算法三:根号范围遍历思路: 代码: 总 ...
Miller_Rabbin算法判断大素数，Pollard_rho算法进行质因素分解
Miller-rabin算法是一个用来快速判断一个正整数是否为素数的算法.它利用了费马小定理,即:如果p是质数,且a,p互质,那么a^(p-1) mod p恒等于1.也就是对于所有小于p的正整数a来说 ...
[数论] Miller_Rabbin算法判断大素数，Pollard_rho算法进行质因素分解
讲解转载于:http://www.cnblogs.com/rainydays/archive/2011/09/01/2162049.html http://blog.sina.com.cn/s/b ...
Python:实现prime sieve eratosthenes埃拉托斯特尼素数筛选法算法(附完整源码)
Python:实现prime sieve eratosthenes埃拉托斯特尼素数筛选法算法 # flake8: noqa def prime_sieve_eratosthenes(num):prim ...
python求素数积_用Python求素数的快速算法源码示例
本篇文章为Python算法相关,用Python求素数的快速算法源码示例.算法在Python的学习中算是一个要点,能研究明白算法的同学都可以算的上是Python的大牛了. 首先简单的来说下什么是素数:质 ...
求素数的三大算法 —— Java 篇
求素数的三大算法 -- Java 篇文章目录求素数的三大算法 -- Java 篇算法一 :暴力遍历思路: 代码: 结果: 算法二:折半范围遍历思路: 代码: 结果: 算法三:根号范围遍历思 ...
【数论基础】有关素数的基础算法（内含三种筛法，低至O(N^(2/3))！）
目录 1.P3383 [模板]线性筛素数 2.P3912 素数个数 3.O(n(2/3)/logn)O(n^(2/3)/log n)O(n(2/3)/logn)的洲阁筛 4.O(N(2/3))O(N^ ...
ID生成器雪花算法
背景:在很多业务场景下,我们都需要一个唯一的 ID 来进行一些数据的交互,那么如何生成这个唯一的 ID 呢? 如果在单机的情况下,生成唯一ID,可以利用机器内存的特点,通过内存分配即可.但我们线上的服 ...

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

素数生成器的算法【PHP EDITION】相关推荐

最新文章

热门文章