#include<iostream>
#include<string>
#include<map>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;
bool Isprime(int a){
int m=sqrt((float)a);
int i;
for(i=2;i<=m;i++){
if(a%i==0)
break;
}
if(i>m)
return true;
else
return false;
}
int weishu(int a){
int temp=a;
int i;
for(i=0;temp;i++){
temp/=10;
}
return i;
}
int main(){
int L,K;
scanf("%d %d",&L,&K);
int out=0;
string num;
cin>>num;
for(int i=0;i+K<=L;i++){
string a=num.substr(i,K);
int tempa=atoi(a.c_str());
if(tempa==1||tempa==0)
continue;
if(tempa==2){
out=tempa;
break;
}
if(Isprime(atoi(a.c_str()))) {
out = atoi(a.c_str());
break;
}
}
if(out!=0){
for(int i=0;i<K-weishu(out);i++)
printf("0");
printf("%d",out);
}
else
printf("404");
return 0;
}
两点问题,一是对0 1的处理,二题目上也说了,6 4 200236时要输出0023而不是23;