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;";
    }
}
?>