PHP判断一个数是否为素数

什么是素数？

数学中是这样定义的：素数，以又称为质数，指一个大于1的自然数中，除了1和自身外，无法被其它数整除的数。或者说，素数只有1和本身两个因数。

理解：

素数，大于1的自然数，那么1和0就已经排除了。只能从2开始。

2是一个素数，它的因数只有1、2；

3是一个素数，它的因数只有1、3；

4不是素数，它的因数有1、2、4； ....

PHP代码实现素数判断

function isPrime($n) {

    if($n <= 1){
        return false;
    }

    for($i=2; $i<$n; $i++){
        if($n % $i == 0){
            return false;
        }
    }

    return true;
}

$a = 11;
var_dump(num($a));

我是夕阳何处寻，期待和优秀的你一起同行!

夕阳何处寻

2020年07月12日