@ 2014-09-23T11:10:17Z <?php
function get_primes7($n) {
if ($n < 2) return array();
if ($n == 2) return array(2);
$s = array();
for($i = 3; $i <= $n; $i += 2)
$s[] = $i;
$mroot = sqrt($n);
$half = count($s);
$i = 0;
$m = 3;
while ($m <= $mroot) {
if ($s[$i]) {
$j = (int)(($m*$m - 3) / 2);
$s[$j] = 0;
while ($j < $half) {
$s[$j] = 0;
$j += $m;
}
}
$i = $i + 1;
$m = 2*$i + 3;
}
$res = array(2);
foreach ($s as $v) {
if ($v) {
$res[] = $v;
}
}
return $res;
}
$res = array();
for ($i = 1; $i <= 10; ++$i) {
$res = get_primes7(10000);
print "Found ".count($res)." prime numbers.\n";
}
Enable javascript to submit You have javascript disabled. You will not be able to edit any code.
Output for 4.3.0 - 4.3.11 , 4.4.0 - 4.4.9 , 5.0.0 - 5.0.5 , 5.1.0 - 5.1.6 , 5.2.0 - 5.2.17 , 5.3.0 - 5.3.29 , 5.4.0 - 5.4.45 , 5.5.0 - 5.5.38 , 5.6.0 - 5.6.40 , 7.0.0 - 7.0.33 , 7.1.0 - 7.1.33 , 7.2.0 - 7.2.33 , 7.3.0 - 7.3.33 , 7.4.0 - 7.4.33 , 8.0.0 - 8.0.30 , 8.1.0 - 8.1.28 , 8.2.0 - 8.2.18 , 8.3.0 - 8.3.6 Found 1229 prime numbers.
Found 1229 prime numbers.
Found 1229 prime numbers.
Found 1229 prime numbers.
Found 1229 prime numbers.
Found 1229 prime numbers.
Found 1229 prime numbers.
Found 1229 prime numbers.
Found 1229 prime numbers.
Found 1229 prime numbers.
preferences:dark mode live preview
303.31 ms | 406 KiB | 459 Q