2020.10.15天梯赛模拟

题目：谷歌的招聘

思路:

 这道题当时模拟比赛时，愣是被它吓到了，一直没往暴力那方面想，以为是个数学题。结果直接暴力截取每段判断是否素数即可。

解题

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <map>
#include <set>
using namespace std;
const long long N = 1e10 + 7;
const int maxn = 1e5 + 4;
const long long INF = 8e18;
typedef long long ll;
#define for0(i,n) for(int i = 0;i < n;i++)
#define for1(i,n) for(int i = 1;i <= n;i++)

int prime(int x){
    if(x == 0 || x == 1)
        return 0;
    for(int i = 2;i*i <= x;i++){
        if(x % i == 0){
            return 0;
        }
    }
    return 1;

}
int main(){
    int l,k,sign = 0;
    cin >> l >> k;
    string s,temp;
    cin >> s;
    for(int i = 0;i <= l-k;i++){
        temp = s.substr(i,k);
        int n = stoi(temp);
        if( prime(n) ){
            sign = 1;
            break;
        }

    }
    if(sign == 0)
        cout << "404" << endl;
    else
        cout << temp << endl;
    return 0;
}