PAT 1094 谷歌的招聘

本题要求你编程解决一个更通用的问题：从任一给定的长度为 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
2468024680

输出样例 2：

404

代码如下（c++）：

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <stdlib.h>
#include <cstring>
#define N 1001
using namespace std;
int judge(int);//判断素数
int main()
{
    char b[N];
    int a[N];
    char ch[N][10]={'\0'};
    int l,k;
    cin>>l>>k;
    getchar();
    int i,j;
    for(i=0;i<l;i++){
       cin>>b[i];

    }
    for(i=0;i<=l-k;i++){
        int x = 0;
        for(j=i;j<k+i;j++){
            ch[i][x++] = b[j];
        }
        a[i]=atoi(ch[i]);//将字符型转化为整型
        int flag =judge(a[i]);
        if(flag==1) {
        cout<<ch[i]<<endl;
        break;
        }
    }
    if(i>l-k){
        cout<<"404"<<endl;
    }
    return 0;
}
int judge(int x){
     if(x==1) return 0;
     int len = (int)sqrt(x);
     int i;
     for(i=2;i<=len;i++){
        if(x%i==0)break;
     }
     if(i>len) return 1;
     else return 0;
}