计算素数的另一种方法

最新推荐文章于 2025-08-10 17:43:12 发布

转载最新推荐文章于 2025-08-10 17:43:12 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/TimeStory/p/4021233.html

文章标签：

#php

本文介绍了一个使用PHP编写的简单素数生成脚本。该脚本通过排除已知的非素数（如2, 3, 5, 7以外能被2、3、5、7整除的数）来提高效率，最终输出小于1000的所有素数及总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 <?php
 2 define("NUMBER", 1000);
 3 $times = 0;
 4 for ($i=2; $i < NUMBER; $i++) { 
 5     $prime[$i] = 1;//假设全为素数
 6 
 7     if ($i%2==0&&$i!=2) {
 8         $prime[$i] = 0;//合数
 9         continute;
10     }
11     if ($i%3 == 0&&$i!=3) {
12         $prime[$i] = 0;
13         continute;
14     }
15     if ($i%5 == 0&&$i!=5) {
16         $prime[$i] = 0;
17         continute;
18     }
19     if ($i%7 == 0&&$i!=7) {
20         $prime[$i] = 0;
21         continute;
22     }
23 
24     if ($prime[$i] == 1) {
25         echo $i." ";
26         $times++;
27     }
28     
29 }
30 echo "<br>".$times."个素数。";
31 ?>