素数: 一个素数只能被1或者它自身整除;
思路:素数只能被1和自身整除,那说明素数除以1和它自身以外的数的余数都不为0。由此我们可以推导出,设置一个变量,使其值为0。然后进行上述判断,若最后得出该值为2,那该数就为素数,否则不为素数。
具体如下:
function judge(num) {
var count = 0;
// 通过循环遍历需要判断的数字之间是否有超过两个能被该数整除的数判断是否是质数
// 如果能被整除的数只有两个则为素数(只能被1和自身整除);
// 否则不为素数
for (var i = 1; i <= num; i++) {
if (num % i == 0) {
count++;
}
}
if (count == 2) {
alert(num + "是素数");
} else {
alert(num + "不是素数");
}
}
// 调用函数
judge(prompt("请输入一个正整数判断该数是否是素数"));