首页 > 代码库 > PHP求解一个值是否为质数

PHP求解一个值是否为质数

2024-09-30 01:10:38   213人阅读

/**
 * 求解一个值是否为质数
 *
 * @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;
}

　　

PHP求解一个值是否为质数


联系
我们