PHP 素数计算算法示例

<?php
/*
* Author:tianfan
* Description: this function prime() used to comput prime.
* edit: www.jb200.com
*/
<?php
ob_flush();
function prime($maxNum){
echo '3'."<br>n";
$t=0;
for($i=4;$i<=$maxNum;$i++){
if($t==1)
{$t=0;
continue;
}
$isPrime=true;
for($j=2;$j*$j<=$i;$j++){
if($i%$j==0){
$isPrime=false;               
break;
}
}
if($isPrime){
echo $i."<br>n";
$t=1;
}
}
}
/*
*demo
*/

//计算1000000以内的素数
prime(1000000);