PHP面試題之實現輸出100以內的質數

最近求職時的其中一道面試題：

求100之內的質數

<?
//求100以內質數
for ($i = 1; $i <= 100; $i++) {
    $k = 0;
    for ($j = 1; $j < $i; $j++) {
        if ($i % $j == 0) {
            $k++;
        }
    }
    if ($k == 1) {
        echo $i;
        echo "&nbsp;&nbsp;";
    }
}
?>