定义一个函数 prime($a)计算$a 是否为质数,在文本框输入两个 整数,计算并输出两个数之间存在的所有质数并输出。(质数是指在 大于1的自然教中,除了1和它本身以外不再有其他因数的自然数。)
时间: 2023-05-14 14:06:24 浏览: 39
判断一个数是否为质数
以下是 prime($a) 函数的完整代码:
function prime($a)
if ($a <= 1) {
return false;
}
for ($i = 2; $i <= sqrt($a); $i++) {
if ($a % $i == 0) {
return false;
}
}
return true;
}
接下来是计算两个整数之间的所有质数并输出的代码:
$a = $_POST['a'];
$b = $_POST['b'];
if ($a > $b) {
$temp = $a;
$a = $b;
$b = $temp;
}
for ($i = $a; $i <= $b; $i++) {
if (prime($i)) {
echo $i . " ";
}
}
请注意,这只是一个简单的实现,可能不是最优的。如果需要更高效的算法,请参考相关文献。
阅读全文