使用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

总结

如果去调查一下,就会发现判断素数还有许多不同的方法呢。因为现在不太感兴趣,所以有时间的时候再去看看吧。

广告
将在 10 秒后关闭
bannerAds