PAT 乙级 1094 谷歌的招聘 (20分)

我的个人网站 Cheese的个人主页http://www.cheese.ren/

博客来源 PAT 乙级 1094 谷歌的招聘-Cheese的个人博客PAT 乙级 1094 谷歌的招聘 C++http://blog.cheese.ren/114

欢迎交换友链 :-)

---

#include <bits/stdc++.h>

using namespace std;

bool isPrime(int index) {
    if (index == 1  ||  index == 0)
        return false;
    for (int i=2; i<=sqrt(index); i++) {
        if (index % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int l, k;
    string str;
    cin >> l >> k;
    cin >> str;
    bool flag=false;
    for (int i=0; i<l-k+1; i++) {
        string str_temp = str.substr(i, k);
        int int_temp = atoi(str_temp.c_str());
        if (isPrime(int_temp)) {
            cout << str_temp << endl;
            flag = true;
            break;
        }
    }
    if (!flag)
        cout << "404" << endl;
    return 0;
}