判断质数的方法

<?php
    header("Content-type: text/html; charset=utf-8");
    /*
    一个数，如果只有1和它本身两个因数，这样的数叫做质数（或素数）。
    例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数或合数。
    判断某个自然数是否是素数最常用的方法就是试除法——用比该自然数的平方根小的正整数去除这个自然数，
    若该自然数能被整除，则说明其非素数。
    */

    function sushu($a,$b)
    {
        for($i=$a;$i<=$b;$i++)
        {
            sshu($i);
        }
    }
    

    /*判断质数的方法*/
    function sshu($int)
    {
        $max=sqrt($int);
        for($j=2;$j<=$max;$j++)
        {
            if($int%$j==0)
            {
                return false;
            }
        }
        print_r($int);
        echo '是质数<br>';
    }

    sushu(100,1000);


?>