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

2015-01-24信息快讯网

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

©2014-2024 dbsqp.com