<?php
$bound=100;
$seq=2;
$prime=array(2);
$tmp=array();
echo "1\n";
$count=0;
do {
    foreach($prime as $i) array_push($tmp, ($seq % $i));
    if(!in_array(0, $tmp)) {
        array_push($prime, $seq);
        $count++;
        echo $seq."\n";
    }
    $tmp=array();
    $seq++;
} while($count!=$bound);
?>