/**
* 1.解题思路:给出一个l长度的字符串,求出其中第一个k位的素数
* 枚举每个k位的子串,转换成整数,判断是否是素数
* (判断素数的时候要把0和1也考虑进去)
*
* 2.参考博客:https://blog.csdn.net/liuchuo/article/details/84972915
**/
#include <iostream>
#include <string>
using namespace std;
//判断素数
bool isPrime(int n) {
//0和1也考虑进去
if (n == 0 || n == 1) return false;
for (int i = 2; i * i <= n; i++)
if (n % i == 0) return false;
return true;
}
int main() {
int l, k;
string s;
//l长度的字符串
//第一个k位的素数
cin >> l >> k >> s;
for (int i = 0; i <= l - k; i++) {
//枚举每个k位的子串
string t = s.substr(i, k);
//转换成整数
int num = stoi(t);
if (isPrime(num)) {
cout << t;
return 0;
}
}
cout << "404\n";
return 0;
}