1094 谷歌的招聘 (20分)

#include <math.h>
#include <string.h>
#include <iostream>
using namespace std;

bool isPrime(long int num)
{
    if(num==0||num==1)
        return false;
    for(int i=2;i<=sqrt(num);i++)
        if(num%i==0)
            return false;
    return true;
}
int strToint(string &s)
{
    int sum=0;
    for(int i=0;i<s.length();i++)
        sum=sum*10+s[i]-'0';
    return sum;
}

int main()
{
    int l,k;
    int num;
    string n,tmp;
    cin>>l>>k;
    cin>>n;
    for(int i=0;i<=l-k;i++)
    {
        tmp=n.substr(i,k);
        num=strToint(tmp);
        if(isPrime(num))
        {
            cout<<tmp<<endl;
            return 0;
        }
    }
    cout<<"404"<<endl;
    return 0;
}