← 都来码 / Dolaima← 例程索引php/school/p02-primality-trial-division.php 原文

php/school/p02-primality-trial-division.php · 267 字节 · 下载原文

<?php
function prime($a) {
  if (($a % 2 == 0 && $a != 2) || $a < 2)
    return false;
  $limit = sqrt($a);
  for ($i = 2; $i <= $limit; $i++)
    if ($a % $i == 0)
      return false;
  return true;
}

foreach (range(1, 100) as $x)
  if (prime($x)) echo "$x\n";

?>