PAT甲级1152题（串中素数）

字符串处理题

PAT

发布日期: 2021-02-05

文章字数: 141

阅读时长: 1 分

阅读次数:

1.题目介绍

1152

2.考察点，难度

字符串处理类，string转int，素数判定方法，难度易

3.解题代码

#include <iostream>
#include <string>
using namespace std;

int judprime(int t){
    if(t==1||t==0)
        return 0;
    for(int i=2;i*i<=t;i++){
        if(t%i==0)
            return 0;
    }
    return 1;
}

int main(){
    string s;
    int N,K;
    scanf("%d%d",&N,&K);
    getchar();
    getline(cin,s);
    for(int i=0;i<=N-K;i++){
        if(judprime(stoi(s.substr(i,K)))==1){
            cout<<s.substr(i,K)<<endl;
            return 0;
        }
    }
    cout<<"404"<<endl;
    return 0;
}