php判断一个数是否为质数（素数）

以下内容仅为个人参考，如有错误，请多多指教！

<?php

header('Content-Type:text/html;charset=utf-8');
$num = isset($_GET['num']) ? $_GET['num']  : 2;
$k = 0;//定义次数变量
for ($i = 1; $i <= $num; $i++) {
    if ($num % $i == 0) {
        $k++;//如果取模等于0，次数k自加
    }
}
//echo $k.'<hr />';
if ($k == 2) {
    echo $num.'是一个素数';
} else {
    echo $num . '不是一个素数';
}
?>
<form action="prime.php" method="">
    请输入一个数：<input type="text" name="num" value="" />
    <input type="submit" value="判断是否为一个素数"/>
</form>