PHP求解一个值是否为质数

Posted ノGHJ

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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;
}

  

以上是关于PHP求解一个值是否为质数的主要内容,如果未能解决你的问题,请参考以下文章

质数数量的求解

利用数组下标对应指定范围内的质数,利用数组布尔类型值标志是否为质数

判断一个数是否为质数

超实用的php代码片段

数论二·Eular质数筛法

Java 求解划分字母区间