*B1094 谷歌的招聘

题目：https://pintia.cn/problem-sets/994805260223102976/problems/1071785997033074688
参考：https://blog.csdn.net/liuchuo/article/details/84972915

这道题参考了柳的，她用了stoi函数，非常简单就写出来了我真服了
除了埃氏筛法，其他的素数求法也要掌握一下。

代码

#include<iostream>
#include<string>
using namespace std;
bool isPrime(int n){
    if(n == 0||n == 1) return false;
    for(int i = 2; i * i < n; i++){
        if(n % i == 0) return false;
    }
    return true;
}
int main(){
    int l, k;
    string s;
    cin>>l>>k>>s;
    for(int i = 0; i <= l - k; i++){
        string t = s.substr(i, k);
        int num = stoi(t);
        if(isPrime(num)){
            cout << t;
            return 0;
        }
    }
    cout << "404\n";
    return 0;
}