php输出1000以内质数

php输出1000以内质数

这篇文章主要介绍了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 />";

}