PAT A1152题解

#include <iostream>
#include <string>

using namespace std;

bool is_prime(int num){
	if(num <= 1) return false;
    if (num == 3 || num == 2) return true;
    for(int i = 2; i * i <= num; i++){
        if(num % i == 0) return false;  
    }
    return true;
}
int main(){
    string s, temp;
    int n, k;
    cin >> n >> k;
    cin >> s;
    int len = s.size();
    for (int i = 0; i < len - k + 1; i++){
        temp = s.substr(i, k);
        bool flag = is_prime(stoi(temp));
        if (flag) {
            cout << temp;
            return 0;
        }
    }
    cout << "404";
    return 0;
}