1094 谷歌的招聘

 没啥好说的，直接按题意来就可以了。

 

#include"iostream"
#include"cmath"
#include"algorithm"
using namespace std;

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

int main() {
    int l,k;
    cin>>l>>k;
    string s;
    cin>>s;
    bool flag = false;
    for(int i = 0; i <= l - k; ++i) {//注意手动模拟一下，判断写成 <= 
        int n = stoi(s.substr(i,k));
        if(isprime(n) == true) {
            cout<<s.substr(i,k);
            flag = true;
            break;
        }
    }
    if(flag == false) cout<<"404";
    return 0;
}