JavaScript PAT乙级题解 1013数素数

题目如下：

令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 PM​ 到 PN​ 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 PM​ 到 PN​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

 解答如下：

1. 首先这个题目是有可能有10000个素数，而不是10000以内的素数，要注意读题，所以在写循环的时候要注意不能加终止条件，数组长度到10000时break就可以了。
2. 然后这个输出有点难处理，十个为一组不能有多余的空格，如果再用数组用join转字符串的方式去处理的话可能会有点麻烦？我也有点搞不清楚

var readline = require('readline');
var rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

rl.on('line', function(data) {
    var arr = data.split(' ');
    deal(arr);
})

function deal(arr) {
    for(var i = 0; i < arr.length; i++) {
        arr[i] = parseInt(arr[i]);
    }
    var arraySu = [];
    // 求素数
    for(i = 2; ; i++) {
        for(var j = 2; j <= Math.sqrt(i); j++) {
            if(i%j == 0) {
                break;
            }
        }
        if(j > Math.sqrt(i)) {
            arraySu.push(i);
        }
        if(arraySu.length>=10000) {
            break;
        }
    }
    var n = 1;
    var str = '';
    for(var i = arr[0]-1; i <= arr[1]-1; i++) {
        if(n != 10 && i != arr[1]-1) {
            str += arraySu[i];
            str += ' ';
            n++;
        } else if(n == 10 || i == arr[1]-1){
            str += arraySu[i];
            console.log(str);
            str = '';
            n = 1;
        }
    }
}

哈哈哈哈想了半天还是觉得这个输出处理有点low，又写了一个，这下就好多了，聪明如我啊哈哈哈哈哈哈

咱们就是说作为一个初出茅庐的小菜鸟前端实习生选手，进步空间真的是大的不得了，但是代码写出来之后的成就感真的是无与伦比啊哈哈哈哈，希望以后能成为一名优秀的前端开发工程师~

我精心创作的东西！！！！又说我文章质量低！！！！！

var n = 1;
var resultArr = [];
for(var i = arr[0]-1; i <= arr[1]-1; i++) {
    resultArr.push(arraySu[i]);
    if(resultArr.length==10 || i == arr[1]-1) {
        console.log(resultArr.join(' '));
        resultArr = [];
    }
}