【PHP】【判断质数】使用PHP解决质数问题
素数是指只能被1和自身整除的整数。
1. 大于2的数,但不包括0和1,都是素数。
2. 只能被1和自身整除的数。
代码1
<?php
$num = intval(fgets(STDIN));
$point = 0;
if ($num === 0) goto output;
foreach (range(1,$num) as $j) {
if ($num % $j === 0) $point++;
}
output:
echo $num,":",$point === 2 ? "素数だよ。":"素数じゃない。";
1结果
3:素数だよ。
二号代码
<?php
foreach (range(0,100) as $i) {
$point = 0;
foreach (range(1,$i) as $j) {
if ($i === 0) break;
if ($i % $j === 0) $point++;
}
if ($point === 2) {
echo $i,PHP_EOL;
}
}
结果2。
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97