这个题目有个坑,有个测试点三输出0023 要在题目中输出0023 不能输出23,亲测!!!!
最后附上代码
#include<iostream>
#include<math.h>
#include<string>
#include<algorithm>
using namespace std;
int ispr(int a){
int i;
for(i=2;i<=sqrt(a);i++){
if(a%i==0)
return 0;
}
return 1;
}
int main(){
int a,b,i;
string s,s1;
cin>>a>>b;
cin>>s;
int sum=0;
int flag=1;
for(i=0;i<=a-b;i++){
s1=s.substr(i,b);
sum=stoi(s1);
if(ispr(sum)){
cout<<s1;
flag=0;
return 0;
}
sum=0;
}
if(flag==1)
cout<<"404"<<endl;
}