1094 谷歌的招聘 (20 分)

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll stream2(string i)
{
    ll num;
    stringstream stream(i);
    stream>>num;
    return num;
}//字符串转数字
bool isprime(ll a)
{
    for(ll i=2;i*i<a;i++){
        if(a%i==0){
            return false;
        }
    }
    return true;
}
int main()
{

    int n,m,sign=0;
    scanf("%d %d ",&n,&m);
    string s,str="";
    getline(cin,s);
    for(int i=0;i<s.length()-m+1;i++)
    {
        str="";
        for(int j = i;j<m+i;j++)
        {
             str+=s[j];
        }
        if(isprime(stream2(str)))
        {
            cout<<str<<endl;
            sign=1;
            break;
        }
    }
    if(sign==0){
        cout<<"404"<<endl;
    }
    return 0;
}

 

posted @ 2019-03-01 11:26  Tonyyy  阅读(504)  评论(0编辑  收藏  举报