<?
$a = microtime(true);
$d = array(2,3,5,7);
for ($b = 11;$b < 1000;$b += 2) {
  $e = true;
  if (($b % 2) && ($b % 3) && ($b % 5) && ($b % 7)) {
    if ($b > 49) {
      for ($c = 4;($d[$c] <= sqrt($b));$c++) {
        if (!($b % $d[$c])) {
          $e=false;
        }
      }
    }
    if ($e) {
      $d[] = $b;
    }
  }
}
printf("%01.5f",microtime(true)-$a);
print_r($d);
?>