【PAT甲级素数判断】1152 Google Recruitment (20 分)

KonoHT

于 2021-03-10 15:20:20 发布

阅读量188

点赞数

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/MYMarcoreus/article/details/114636539

版权

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一种使用C++编程语言的方法，通过读取输入的整数N和K，以及长度为N的字符串num，来查找长度为K的质数子串。如果找到这样的子串，则输出它；如果没有找到，则输出404。文章包含完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;

int N, K;
string num;

bool isPrime(long long n) {
    int sq = sqrt(n);
    for(int i = 2;i <= sq;++i)
        if(n % i == 0)
            return false;
    return true;
}

int main() {
    cin >> N >> K;
    cin >> num;
    
    int i;
    string subNum;
    for(i = 0;i <= N - K;++i){
        subNum = num.substr(i, K);
        if( isPrime(stoll(subNum)) ) break;
    }
    i == N-K+1 ? cout<<404 : cout<<subNum;
    
    return 0;
}