代码
#include <iostream>
#include <cmath>
#include <sstream>
using namespace std;
bool is_prime(int n){
if(n<2){
return false;
}
for(int i=2; i<=sqrt(n); i++){
if(n%i==0){
return false;
}
}
return true;
}
int strToInt(string s){
stringstream ss;
ss<<s;
int a;
ss>>a;
return a;
}
int main() {
int L, K;
string N;
cin>>L>>K;
cin>>N;
bool flag = false;
for(int i=0; i<N.length()-K+1; i++){
string sub = N.substr(i, K);
if(is_prime(strToInt(sub))){
cout<<sub<<endl;
flag = true;
break;
}
}
if(!flag){
cout<<404<<endl;
}
return 0;
}
注解
1、求素数,暴力求解即可。
2、字符串与整形的转换,