Pat 1094 谷歌的招聘

#include<bits/stdc++.h>
using namespace std;
bool prim(int p){
    if(p <= 1)
        return false;
    for(int i=2 ; i<= sqrt(p); ++i){
        if(p % i == 0)
            return false;
    }
    return true;


}
bool judge(string s){
    int sum = 0;
    for(int i = 0 ;i<s.size() ; ++i){
        sum = sum * 10 + s[i] - '0';
    }
    return prim(sum);


}
int main()
{

    ios::sync_with_stdio(false);
    int n,k;
    string s;
    cin>>n>>k;
    cin>>s;
    int flag = 1;
    for(int i=0; i<s.size()-k+1; ++i){
        string tmp = s.substr(i,k);
        if(judge(tmp)){
            cout<<tmp<<endl;
            flag = 0;
            break;
        }
    }
    if(flag)
        cout<<"404"<<endl;
    return 0;
}