php 质数计算代码 PHP筛选法求质数
发布时间:2017-12-06 编辑:jiaochengji.com
分享一例php质数计算的代码,通过筛选法求质数,参考了网上的方法,写了一个php求质数的小例子,大家参考下。
例子,php筛选法求质数。
复制代码 代码示例:
<?php
//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;
}
//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;
}
您可能感兴趣的文章:
php求1000以内质数(素数)
php 质数计算代码 PHP筛选法求质数
php质数算法简单示例
PHP 素数计算算法示例
PHP质数计算三种方法 php求100以内的质数
php 质数计算 求100以内质数和
php求质数与素数的实例代码
php质数算法代码 php除法求质数
php 求素数的二种方法
php sphinx的简单例子
上一篇:一致性哈希算法的PHP实现代码
下一篇:php质数算法简单示例
[关闭]