1094 谷歌的招聘 (20 分) JavaScript_7-19 谷歌的招聘 (20 分)js-优快云博客

该博客讨论了一个编程问题，涉及从给定长度的数字中查找最早出现的指定长度素数子串。代码示例展示了如何实现这一功能，包括读取输入、判断素数以及输出结果。当找不到符合条件的素数子串时，输出404。

2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。
在这里插入图片描述
自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921… 其中粗体标出的 10 位数就是答案。

本题要求你编程解决一个更通用的问题：从任一给定的长度为 L 的数字中，找出最早出现的 K 位连续数字所组成的素数。

输入格式：

输入在第一行给出 2 个正整数，分别是 L（不超过 1000 的正整数，为数字长度）和 K（小于 10 的正整数）。接下来一行给出一个长度为 L 的正整数 N。

输出格式：

在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。如果这样的素数不存在，则输出 404。注意，原始数字中的前导零也计算在位数之内。例如在 200236 中找 4 位素数，0023 算是解；但第一位 2 不能被当成 0002 输出，因为在原始数字中不存在这个 2 的前导零。

输入样例 1：

20 5
23654987725541023819
//结尾无空行

输出样例 1：

49877
//结尾无空行

输入样例 2：

10 3
2468001680
///结尾无空行

输出样例 2：

404
//结尾无空行

解题代码：

const readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
let L = 0, K = 0, N = "";
let count = 0;
let NotPrime = false;

rl.on('line', function(line) {
    if(L == 0 && K == 0) {
        const arr = line.split(' ');
        L = parseInt(arr[0]);
        K = parseInt(arr[1]);
    } else {
        N = line
    }
});

function isPrimes(p) {
  if(p == 0 || p == 1) {
      return false;
  }
  for(let i = 2; i * i <= p; i++) { //注意这里使用i*i <= n 判断素数才不会超时
      if(p % i == 0) {
          return false;
      }
  }
  return true;
}

rl.on('close', function() {
    count = L - K + 1;
    for(let i = 0; i < count; i++) {
        let isPrime = true;
        let primes = N.substring(i, i + K);
        if(!isPrimes(parseInt(primes))) {
            isPrime = false
        }
        if(isPrime) {
            rl.output.write(primes);
            NotPrime = true;
            break;
        }
    }
    if(!NotPrime) {
        rl.output.write("404");
    }
})