JavaScript判断输入的数是否为质数的几种算法

第一种：统计因数的个数

var input = parseInt(prompt('请输入一个整数'));
        var count = 0;   //计数
        for (var i = 2; i <= input; i++) {
            if (input % i == 0) count++;
        }
        if (count == 1) {
            console.log(input + '是质数');
        } else {
            console.log(input + '不是质数');
        }

第二种：定义一个变量，用来判断质数的标志

var flag = true;    //判断质数的标志
        for (var i = 2; i < input; i++) {
            if (input % i == 0) {
                flag = false;
                break;
            }
        }
        if (flag) {
            console.log(input + '是质数');
        } else {
            console.log(input + '不是质数');
        }

第三种：思路和第二种一样，省略用于判断的变量flag

var a = parseInt(prompt('请输入一个整数'));
        for (var i = 2; i < a; i++) {
            if (a % i == 0) {
                break;
            }
        }
        if (i >= a) console.log(a + '是质数');
        else console.log(a + '不是质数');