<?php
//计算1到100000以内的质素(素数,即只能被1和自身整除的数)
//方法一:效率最差的一种
function calculate1()
{
$resultArray = array();
//外层循环控制需要测试的所有数字
for($i = 1; $i <= 100000; $i++)
{
//首先假定当前被检测数字为质素
$flag = true;
for($j = 2; $j <= $i - 1; $j++)
{
if(($i % $j) == 0)
{
//如果该数字$i可以被2到$i-1之间的数字整除则说明这个数不是质素
$flag = false;
//如果不是质素就结束对该数字的后续检测
break;
}
}
//记录所有质素
if(true == $flag)
{
$resultArray[] = $i;
}
}
return $resultArray;
}
//方法二:效率较好
//改进原理:一个数如果可以被他自己的平方根整除,则这个数一定不是质素
//所以对于一个数$i是否是质素,只要判断它是否能被2到$i的二分之一次方之间的数整除即可
function calculate2()
{
$resArr = array();
for($i = 1; $i <= 100000; $i++)
{
$flag = true;
for($j = 2; $j <= pow($i,0.5); $j++)
{
if(($i % $j) == 0)
{
$flag = false;
break;
}
}
if(true
计算1到100000以内的质数
最新推荐文章于 2021-06-18 14:32:35 发布
这段PHP代码展示了三种计算1到100000以内质数的方法,分别是效率较低的基本遍历、效率较高的平方根优化以及仅考虑奇数的优化。通过逐次减少循环次数来提高计算速度。
摘要由CSDN通过智能技术生成