文档分值:0

php >>> php >>> 算法

课程目录

数字操作函数
技巧
时间函数
算法
基础
进阶
php求素数 – 计算 a 到 b 之间的素数

//php求素数        -    计算    a    到    b    之间的素数。
function    sushu($a,$b)
{
        if(!empty($a)    &&    !empty($b))
        {
                if($b<$a)    return;
                $temp    =    array();
                for($i=$a;$i    <=$b;$i++)
                {
                        $j    =    intval(sqrt($i));
                        $flag    =    true;
                        if($i<=3)
                        {
                                $temp[$i]    =    $i;
                        }else
                        {
                                for($x=2;$x<=$j;$x++)
                                {
                                        if($i%$x==0)
                                        {
                                                $flag    =    false;
                                                break;
                                        }
                                }
                                if($flag)
                                {
                                        $temp[$i]    =    $i;
                                }
                        }
                }
                return    $temp;
        }
}

[ 该条目创建时间:2016-07-18 16:35:30 ]