1152 Google Recruitment (20分)
OJ入口
注意的点:
1、在遍历输入的字符串中,注意边界的处理,不要忘记等号。
2、输出的时候注意00004这种情况,前面的0也是要输出的。
#include<bits/stdc++.h>
using namespace std;
string num;
bool isprime(int num){
if(num==1||num == 0) return false;
for(int i=2;i*i<=num;i++){
if(num%i == 0) return false;
}
return true;
}
int main(){
int N,M;
cin>>N>>M;
cin>>num;
for(int i=0;i<=N-M;i++){
string temp = num.substr(i,M);
int num_temp = stoi(temp);
if(isprime(num_temp) == true){
cout<<temp<<endl;
return 0;
}
}
cout<<"404"<<endl;
return 0;
}