1094 谷歌的招聘 (20分)

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;
}