PAT Basic 1094 谷歌的招聘 (20 分)

20 5
23654987725541023819

输出样例 1：

49877

输入样例 2：

10 3
2468024680

输出样例 2：

404

#include <iostream>
#include <sstream>
#include <cmath>
using namespace std;
bool isPrime(int a){
    if(a==||a==) return true;
    for(int i=;i<=sqrt(a);i++)
        if(a%i==) return false;
    return true;
}
int main()
{
    int len,max_len;
    cin>>len>>max_len;
    int capacity=;
    for(int i=;i<max_len;i++){
        capacity*=;
    }
    string s;int tmp;string ans="";
    cin>>s;
    for(int i=;i<(s.length()-max_len+);i++){
        stringstream ss;
        ss<<s.substr(i,max_len);
        ss>>tmp;
        if(isPrime(tmp)) {
            ans=s.substr(i,max_len);
            break;
        }
    }
    if(ans!="") {
        cout<<ans;
    }
    else cout<<;
    system("pause");
    return ;
}