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