@ 2014-09-23T12:08:08Z <?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(100000);
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.1 - 5.2.17 , 5.3.0 - 5.3.29 , 5.4.0 - 5.4.45 , 5.5.24 - 5.5.35 , 5.6.8 - 5.6.28 , 7.0.0 - 7.0.20 , 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 9592 prime numbers.
Found 9592 prime numbers.
Found 9592 prime numbers.
Found 9592 prime numbers.
Found 9592 prime numbers.
Found 9592 prime numbers.
Found 9592 prime numbers.
Found 9592 prime numbers.
Found 9592 prime numbers.
Found 9592 prime numbers.
Output for 5.2.0 Found 9592 prime numbers.
Process exited with code 137 . preferences:dark mode live preview
233.66 ms | 401 KiB | 342 Q