下面是一个用PHP编写的函数,用于判断一个整数是否为素数:
function isPrime($num) {
// 如果输入的数字小于2,则不是素数
if ($num < 2) {
return false;
}
// 循环判断从2到平方根的所有数字
for ($i = 2; $i <= sqrt($num); $i++) {
// 如果能被整除,则不是素数
if ($num % $i == 0) {
return false;
}
}
// 如果循环结束都没有被整除,则是素数
return true;
}
// 测试例子
$num = 17;
if (isPrime($num)) {
echo $num . "是素数";
} else {
echo $num . "不是素数";
}
这个函数首先判断输入的数字是否小于2,如果是的话直接返回false
,因为素数定义为大于1的自然数。然后,使用一个循环从2到该数字的平方根之间的所有数字进行判断。如果能被整除,则返回false
,不是素数。如果循环结束都没有被整除,则返回true
,是素数。
在上面的例子中,$num
的值为17,因为17不能被2到4之间的任何数字整除,所以输出结果为"17是素数"。
Laravel PHP 深圳智简公司。版权所有©2023-2043 LaravelPHP 粤ICP备2021048745号-3
Laravel 中文站