1152 Google Recruitment (20分) PAT

主要掌握

1. 素数的判断
2. 将string类型转换成char数组
3. 将char数组转换成int等类型

#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>

using namespace std;

bool check(long long c) {
    if (c == 0 || c == 1) return false;
    if (c == 2 || c == 3) return true;
    for (long long i = 2; i * i <= c; i++) {
        if (c % i == 0) return false;
    }
    return true;
}

int main() {
    int L, K;
    scanf("%d %d", &L, &K);
    string a;
    cin >> a;
    int i;
    for (i = 0; i <= L - K; i++) {
        string b = a.substr(i, K);
        long long c;
        sscanf(b.c_str(),     //将string类型转换成char数组
                "%lld", &c);  //将char数组转换成int等类型
        if (check(c)) {
            cout << b << endl;
            return 0;
        }
    }
    printf("404\n");

    return 0;
}