100000个数字排序 php,计算1到100000以内的质数

//计算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 == $flag)

{

$resArr[] = $i;

}

}

return $resArr;

}

//方法三：效率好

//改进原理：质数中只有2是偶数，其他的都是奇数，所以除了偶数2以外，只需考虑奇数$i是不是质数

function calculate3()

{

$resArr = array(1,2);

for($i = 3; $i <= 100000; $i += 2)

{

$flag = true;

for($j = 2; $j <= pow($i,0.5); $j++)

{

if(($i % $j) == 0)

{

$flag = false;

break;

}

}

if(true == $flag)

{

$resArr[] = $i;

}

}

return $resArr;

}

//方法四：

//未完待续

?>