本文共 1236 字，大约阅读时间需要 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/