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

  }