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 />";
}