1094 谷歌的招聘

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

bool prime(long n){
    for(long j=2;j*j<=n;j++){
        if(n%j==0){
            return 0;
        }
    }
    return 1;
}

int main(){
    int l,n;
    cin>>l>>n;
    cin.get();
    long s=1;
    for(int i=0;i<n;i++)
        s*=10;
//    cout<<s<<endl;
    char a[1005],b[15];
    cin.getline(a,1005);
    for(int i=0;i<=l-n;i++){
        memset(b,0,sizeof b);
        strncpy(b,a+i,n);
//        cout<<b<<" ";
        long t=atoi(b);
//        cout<<t<<endl;
        if(prime(t)){
            cout<<b<<endl;
            return 0;
        }
    }
    cout<<"404";

    return 0;
}