1094 谷歌的招聘 (20 分)

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

结尾无空行

 

解题思路:在注释当中都很清楚，主要得学习到stoi和substr函数的使用,人生不止只有当下，加油啊！

//在昨天已经看过并且思考了一下这道题，然后还看了一下柳神的写法，柳神使用库函数省去很多的事情，所以今天我也想试试
//今天也得好好学习啊，加油加油
#include<iostream>
#include<string>

using namespace std;

//做一个函数对是否是素数进行判断,这是一个习惯，在处理是不是一个素数这种问题时用函数处理更加的方便

bool Hybrit(int number)
{
    if(number==0||number==1)return false;//这里有一个得特殊考虑的地方在于它是将字符串转换过来的，所以可能会有0的情况
    else{
        for(int i = 2 ; i*i<=number ; ++i)//使用平方判断是否是一个素数最快的方式
        {
            if(number%i==0)
                return false;
        }
        return true;
    }
}//这是一个标准的处理素数的函数


int main(void)
{
    int L = 0, K = 0;
    string arr;
    cin >> L >> K ;
    cin >> arr;
    for(int i = 0; i <= L - K;++i)//这个地方必须是小于等于，正向推导一下就知道了
    {
        string middle = arr.substr(i,K);
        int mide = stoi(middle);//将字符串转换为整数进行处理
        if(Hybrit(mide))
        {
            cout << middle;//此处是对结果进行判断的点
            return 0;
        }
    }
    cout << "404" <<endl;//在没有素数存在的情况下会到这个位置，在这个位置对不存在的时候进行处理
    return 0;
}