本题可以用字符串来读取
我们将用到:stoi():把数字字符转换成int型输出
substr(pos,n):字符串拷贝,从pos位开始,拷贝n个
其余思路还是很简单的
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
int flag;
bool check(int x)
{
for(int i = 2;i <= sqrt(x);i++)
{
if(x % i == 0) return false;
}
return true;
}
int main()
{
int k,l;
cin >> l >> k;
string s;
cin >> s;
for(int i = 0;i <= l - k;i++)
{
int num = stoi(s.substr(i,k));
if(check(num))
{
flag = 1;
cout << s.substr(i,k) << endl;
break;
}
}
if(!flag) cout << "404" << endl;
return 0;
}