#include <iostream>
#include <cmath>
using namespace std;
bool isprime(int a){
if(a<2)return false;
for(int i=2;i*i<=a;i++){
if (a%i==0){return false;}
}
return true;
}
int main() {
int l,k,flag=0;
string s;
cin>>l>>k>>s;
for(int i=0;i<=l-k;i++){
string temp=s.substr(i,k);
if(isprime(stoi(temp))){
cout<<temp;
flag=1;
break;
}
}
if(flag==0)cout<<404;
system("pause");
return 0;
}
PAT 1094 谷歌的招聘 (20 分)
最新推荐文章于 2024-06-17 22:13:25 发布