计算素数的另一种方法

 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 ?>