效果:
代码:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>判断质数</title>
</head>
<body>
<script type="text/javascript">
function cal(){
var flag = 1;
var num = parseInt(document.getElementById("text").value);
// 注意要小于等于,如果等于,反例:9,此时i等于2到2,没有3,所以是质数,显然错误。
for(var i = 2 ; i <= Math.sqrt(num) ; i++)
if(num % i == 0){
flag = 0;
break;
}
document.getElementById("text").value += flag ? '是质数' : '不是质数,是合数' ;
}
</script>
<div id="b-box">
输入一个数:
<input type="text" name="" id="text" value="" />
<input type="button" name="" id="cal-tn" value="计算" onclick="cal()"/>
</div>
</body>
</html>
注意:
判断质数时只需要判断从2到这个数的平方根之间的整数就可以了,注意时闭区间。
反例:9,此时i等于2到2,没有3,所以是质数,显然错误。