查找指定范围内的所有质数

查找指定范围内的所有质数

质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

function zhishu() {
        var str = "", n = 0;
        for (var i = 1; i <= 1000; i++) {
            var m = 0; //m为0的代表是质数
            for (var j = 2; j < i; j++) {
                if (i % j == 0) {
                    m = 1; //m为1的代表是非质数
                    break;
                }
            }
            if (m == 0 && i != 1) {//排除1，因为1不是质数，但是2是质数
                str = str + i + "，";
                n++; //质数个数+1
            }
        }
        console.log("1-1000间的质数总数为：" + n + " 个");
        //1-1000间的质数总数为：168 个
        console.log("1-1000间的质数分别为：" + str.substr(0, str.length - 1));
        //1-1000间的质数分别为：2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61......
    }
    zhishu();