PTA天梯赛——谷歌的招聘C++

一，分析题目
从任一给定的长度为 L 的数字中，找出最早出现的 K 位连续数字所组成的素数。题目说的蛮清楚的，素数就是除1和本身以外都除不尽。
二，思路寻找
先从头开始截取k位连续的数字，然后开始检查是否为素数，检查完以后k位连续数向后整体平移一位，继续检查，如果首先检查到为素数就输出，检查到最后还不是素数就输出404。
输入的格式怎么确定？题中指出长度小于1000位，所以只能用string输入啦。截取k位怎么办？使用substr(i, k)函数，i为开始的位置，k为字符串长度。截取完k位字符串以后，k位字符串都是字符，想判断这k位是否是素数，需要将这k位字符串转化为十进制数，运用stoi(t) 函数。
如何判断是否为素数？循环将k位十进制数从2开始依次求余。
三，代码如下

#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);//截取串中的从i开始的k位
        int num = stoi(t);//将字符串转化为10进制
        if (isPrime(num)) {
            cout << t;
            return 0;
        }
    }
    cout << "404\n";
    return 0;
}