php输出1000以内质数(素数)示例

php输出1000以内质数(素数)示例

代码如下:
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 "{$i}
";
}