本文共 1204 字，大约阅读时间需要 4 分钟。

为了解决这个问题，我们需要从给定的一个长度为 L 的数字中，找出最早出现的 K 位连续数字所组成的素数。如果不存在这样的素数，我们则输出 404。

方法思路

解决代码

#include 
   
    #include 
    
     #include 
     
      using namespace std;bool is_prime(string s) {    if (s.size() == 1) {        return (s == "2");    }    if (s.back() == '0' || s.back() == '5') {        return (s == "2");    }    long long n = stoll(s);    if (n <= 1) return false;    if (n <= 3) return true;    if (n % 2 == 0) return false;    long long sqrt_n = sqrt(n);    for (long long i = 3; i <= sqrt_n; i += 2) {        if (n % i == 0) return false;    }    return true;}int main() {    string N;    int L, K;    cin >> L >> K;    cin >> N;    for (int i = 0; i <= L - K; ++i) {        string s = N.substr(i, K);        if (is_prime(s)) {            cout << s;            return;        }    }    cout << "404";    return;}
     
    
   

代码解释

通过这种方法，我们可以高效地找到最早出现的 K 位连续素数，或者确定其不存在。

转载地址：http://cor.baihongyu.com/