【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
广告
将在 10 秒后关闭
bannerAds