PAT1094

#include <bits/stdc++.h>

using namespace std;

bool isPrime(int n)
{
    if(n<=1) return false;
    for(int i = 2;i<=sqrt(n);i++)
    {
        if(n%i == 0) return false;
    }
    return true;
}

int main() {
    int L,K;
    string s;
    cin>>L>>K>>s;

    int flag = 0;
    for(int i = 0;i<s.size()-K+1;i++)
    {
        int sum = 0;
        for(int j = 0;j<K;j++)
        {
            sum = sum*10 + (s[i+j]-'0');
        }
        if(isPrime(sum))
        {
            flag = 1;
            cout<<s.substr(i,K)<<endl;
            break;
        }
    }
    if(!flag) cout<<"404"<<endl;
    return 0;
}
/**
 *
20 5
23654987725541023819

**/

注意只能输出那一段被截取的字符串