<?php
for ($i = 2; $i <= $input; $i++) {
$isPrime = 0;
for ($j = 1; $j <= $i; $j++) {
$res = $i % $j;
$isPrime++;
if ($isPrime == 2) {
echo $i;
}
}
}
PD9waHAKJGlucHV0ID0gdHJpbShmZ2V0cyhTVERJTikpOwpmb3IgKCRpID0gMjsgJGkgPD0gJGlucHV0OyAkaSsrKSB7CgkkaXNQcmltZSA9IDA7CgogICAgZm9yICgkaiA9IDE7ICRqIDw9ICRpOyAkaisrKSB7CiAgICAgICAgJHJlcyA9ICRpICUgJGo7CgogICAgICAgICRpc1ByaW1lKys7CiAgICAgICAgaWYgKCRpc1ByaW1lID09IDIpIHsKICAgICAgICAgICAgZWNobyAkaTsKCiAgICAgICAgfQogICAgfQp9