1094 谷歌的招聘 (20分)

小光~

于 2020-12-16 17:04:31 发布

阅读量231

点赞数

分类专栏： PAT乙级（主要C/C++实现，Python偶尔实现）

本文链接：https://blog.csdn.net/Solitarily/article/details/111292568

版权

PAT乙级（主要C/C++实现，Python偶尔实现）专栏收录该内容

85 篇文章

订阅专栏

该博客主要介绍了如何使用C++编程解决字符串处理问题，通过提取子串并判断是否为素数。代码中定义了一个isPrime函数用于检查整数是否为素数，然后在主函数中读取字符串，逐个截取子串并进行素数验证。如果找到素数子串则输出，否则输出404。博客涉及字符串操作、素数判断及循环控制等概念。

摘要由CSDN通过智能技术生成

1 题目

在这里插入图片描述

2 思路

本题考查字符串处理和素数判断，素数记得对0和1进行处理。

3 代码

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

int isPrime(int num){
    // 0,1和偶数情况
    if(num == 1 || num % 2 == 0){
        return false;
    }
    if(num == 2){
        return true;
    }
    
    for(int i = 3;i * i <= num;i += 2){
        if(num % i == 0){
            return false;
        }
    }
    return true;
}
int main(){
    int l,k;
    cin>> l >> k;
    cin.get();
    string num;
    getline(cin,num);
    int flag = true;
    for(int i = 0; i <= l - k;i++){
        string subStr = num.substr(i,k);
        int subNum = stoi(subStr);
        if(isPrime(subNum)){
            cout<< subStr <<endl;
            flag = false;
            break;
        }
    }
    if(flag){
         cout<< 404 <<endl;
    }
    system("pause");
    return 0;
}