PHP判断一个数是否为素数

作者: 温新

分类: 【PHP基础】

阅读: 3326

时间: 2020-07-12 07:59:06

什么是素数?

数学中是这样定义的:素数,以又称为质数,指一个大于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日

请登录后再评论