正文

PHP求解一个值是否为质数

IP云
IP云V管理员/6 阅读
09/10
提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

/**
* 求解一个值是否为质数
*
* @param $a
* @return int 0是 1不是
*/

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function isPrime($a) {
    $n=0;
    if($n>0 && $n<2){
        $n=1;
    }else {
        $max=$a/2;
        for ($i=2;$i<=$max;$i++) {
            if($a%$i==0){
                $n++;
                break;
            }
        }
    }
    return $n;
}