什么是质数
除了1和其本身外,没有能被其整除的数。
我们知道:
1、十以内的质数有: 2, 3, 5, 7。 1 既不是质数也不是合数, 所以, 先把1划掉。
2、 再划掉除2以外, 所有2的倍数。
3、 划掉除3以外, 所有3的倍数。
4、 划掉除5以外, 所有5的倍数。
5、 划掉除7以外, 所有7的倍数。
上代码:
var num = prompt('输入一个数,判断是不是质数');//用户输入
function qiuzhi(num) {
//先把十以内的质数 2, 3, 5, 7找出来
if (num == 2) {
document.write(num + '是质数');
} else if (num == 3) {
document.write(num + '是质数');
} else if (num == 5) {
document.write(num + '是质数');
} else if (num == 7) {
document.write(num + '是质数');
} else {
if (num < 2) { //把0和1划掉。
document.write(num + '不是质数');
} else if (num % 2 == 0) {
document.write(num + '不是质数');
} else if (num % 3 == 0) {
document.write(num + '不是质数');
} else if (num % 5 == 0) {
document.write(num + '不是质数');
} else if (num % 7 == 0) {
document.write(num + '不是质数');
} else {
document.write(num + '是质数');
}
}
}
//调用函数
qiuzhi(num);