php求指定范围的素数
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>求指定范围的素数</title>
</head>
<body>
<form method="post" action="?">
从<input type="text" name="a">到<input type="text" name="b"><input type="submit" value="查看" name="submit">
</form>
<?php
// 求指定范围的素数
if(isset($_POST['submit'])){
$_a = $_POST['a']; //3
$_b = $_POST['b']; //5
for ($_i = $_a; $_i <= $_b; $_i++) {
$_flag = 0; //用于做个标识
//循环判断
for ($_j = 2; $_j < $_i; $_j++) { //如果$_i = 2 不满足条件直接输出
if ($_i % $_j == 0) {
$_flag = 1; //如果$_i不是质数 则 标识改变 在下面不会输出
break;
}
}
if ($_flag == 0&&$_i!=1) { // 输出素数,但是1不是素数
echo $_i . "<br />";
}
}
}
?>
</body>
</html>