JS判断是否为质数
程序员文章站
2024-03-15 17:07:18
...
<script>
// 判断是否为质数
//
function isPrimeNumber(num) {
var result = false;
// 小于2的数或非数字
if (typeof num !== "number" || !Number.isInteger(num)) {
// Number.isInterget 判断是否为整数
return result;
}
//判断数字2
if (num == 2) {
return result = true;
} else if (num % 2 == 0) {
//排除偶数
return result;
}
//依次判断是否能被奇数整除,最大循环为数值的开方
var squareRoot = Math.sqrt(num);
//从3开始;且已经排除偶数,所以每次加2
for (var i = 3; i <= squareRoot; i += 2) {
if (num % i === 0) {
return result;
}
}
return result = true;
}
//测试
while (true) {
var num = Number(prompt("请输入数字"));
isPrimeNumber(num) ? alert(num + "是质数!") : alert(num + "不是质数!");
}
</script>
上一篇: C语言 用筛选法求100之内的素数
下一篇: Python学习笔记之if语句(一)