首页 > 代码库 > 计算素数的另一种方法

计算素数的另一种方法

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

 

计算素数的另一种方法