计算1到100000以内的质数

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