使用PHP进行素数检测
因为读了一篇关于素数判断之类的文章,所以我也决定动手写一个判断1到100的素数程序。
素数是只能被 1 和本身整除的数。
从一开始,素数指的是除了1和它自己之外没有其他的正整数可以整除它。
它只有两个约数,即1和它自身。
我计划利用这个性质来编写程序。
请帮我用中文将以下内容重新表达一遍,只需要提供一个选项:
代码
首先是大致的流程。
for ($i = 1; $i <= 100; $i++) {
if ($iが素数なら) {
echo $i
}
}
接下来,判断$i$是否为素数的方法是利用其只有两个约数的特性。
for ($i = 1; $i <= 100; $i++) {
$point = 0;
for ($j = 1; $j <= $i; $j++) {
if ($i % $j == 0) {
$point += 1;
}
}
if ($point == 2) {
echo $i . "\n";
}
}
每当$i$可以被$j$整除时,将$point$加1,因此如果$i$是素数,则$point$的值将变为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
总结
如果去调查一下,就会发现判断素数还有许多不同的方法呢。因为现在不太感兴趣,所以有时间的时候再去看看吧。