php輸出1000以內質數(素數)示例

復制代碼 代碼如下:
<?php
for($i = 2; $i < 1001; $i++) {
 $primes = 0;
 for($k = 1; $k <= $i; $k++)
 if($i%$k === 0) $primes++;
 if($primes <= 2) // 能除以1和自身的整數(不包括0)
 echo "<strong>{$i}</strong><br />";
}