import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
//输入
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
String[] str = bf.readLine().split("\\s+");
int L = Integer.parseInt(str[0]);
int K = Integer.parseInt(str[1]);
boolean flag=false;
String s = bf.readLine();
/*
if (s.length() != L) {
System.out.println(404);
} else {
*/
//寻找K位素数
int i;
for (i = 0; i <= L - K; i++) {
int p = Integer.parseInt(s.substring(i, i + K));
if (p == 0) {
continue;
}
if (isPrime(p)) {//如果是素数
flag=true;
System.out.println(s.substring(i,i+K));
break;
}
continue;
}
if (!flag) {
System.out.println(404);
}
out.flush();
}
// }
static boolean isPrime(int p) {//判断p是否为素数,如果是素数返回false,否则返回true
for (int i = 2; i * i <= p; i++) {
if (p % i == 0)
return false;
}
return true;
}
}
PAT_B_1094_Java(20分)
猜你喜欢
转载自blog.csdn.net/qq_43511405/article/details/107368820
今日推荐
周排行