PHP求解一个值是否为质数

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

  

posted @ 2017-06-03 11:15  ノGHJ  阅读(338)  评论(0编辑  收藏  举报