<?php
// your code goes here
function printPrimes($n) {
$i = 2;
echo $i . PHP_EOL;
$count = 1;
while(true) {
++$i;
$isPrime = true;
for($j=2;$j<=sqrt($i);++$j) { if ($i % $j == 0)
$isPrime = false;
}
if ($isPrime) {
echo $i . PHP_EOL;
$count++;
}
if ($count == $n)
break;
}
}
printPrimes(10);
PD9waHAKCi8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCgpmdW5jdGlvbiBwcmludFByaW1lcygkbikgewogICAgJGkgPSAyOwogICAgZWNobyAkaSAuIFBIUF9FT0w7CiAgICAkY291bnQgPSAxOwogICAgd2hpbGUodHJ1ZSkgewogICAgCSsrJGk7CiAgICAJJGlzUHJpbWUgPSB0cnVlOwogICAgCWZvcigkaj0yOyRqPD1zcXJ0KCRpKTsrKyRqKSB7CiAgICAJCWlmICgkaSAlICRqID09IDApIAogICAgCQkgICAgJGlzUHJpbWUgPSBmYWxzZTsKICAgIAl9CiAgICAJCiAgICAJaWYgKCRpc1ByaW1lKSB7CiAgICAJCWVjaG8gJGkgLiBQSFBfRU9MOwogICAgCQkkY291bnQrKzsKICAgIAl9CiAgICAJCiAgICAJaWYgKCRjb3VudCA9PSAkbikKICAgIAkgICAgYnJlYWs7CiAgICB9CQoJCn0KCgpwcmludFByaW1lcygxMCk7