<?php

ini_set("memory_limit","4095M");

if(isset($argv[1]))
{
   $_GET['N'] = $argv[1];
}
if(isset($argv[2]))
{
   $_GET['ITER'] = $argv[2];
}
   
$n = $_GET["N"];
$a = array();

$iter = $_GET["ITER"];
if (($iter) && ($iter > 0))
    $bench = true;
else
    $iter = 1;

//$n = 12345678;
//$bench = true;
//$iter = 10;
    
    
$time_start = microtime(true);
    
for ($loops = 0; $loops < $iter; $loops++)
{
    for ($i = 0; $i <= $n; $i++)
        $a[$i] = true;
    
    $top = intval(sqrt($n));
    for ($i = 2; $i <= $top; $i++)
    {
        $j = 2 * $i;
        while ($j <= $n)
        {
            $a[$j] = false;
            $j += $i;
        }   
        if (!$bench)
        {
            for($i = 2; $i <= $n; $i++)
                    if ($a[$i]) echo "$i ";
            echo "\n";    
        }
    }
}

$time_end = microtime(true);
$time = $time_end - $time_start;

echo "Loops   : $iter \n";
echo "Elapsed : $time \n";

?>