1094 谷歌的招聘

#include <iostream>
#include <math.h>
#include <string>
using namespace std;
int pd(int n)//判断素数
{
    if(n==0||n==1)
        return 0;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
int main() 
{
    int l,k,f1=0,d;
    string s,t;
    cin>>l>>k>>s;
    for (int i=0;i<=l-k;i++)
    {
        t=s.substr(i,k);//substr函数:截取子串
        d=stoi(t);//stoi函数:将字符串转换为十进制整数
        if(pd(d))
        {
            cout<<t;
            f1=1;
            break;
        }
    }
    if(!f1)//没有这样的串
        cout<<"404\n";
    return 0;
}