1152 Google Recruitment

大致题意就是找出一个L位的正整数，从中找出第一次出现的K位素数。

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 
 5 bool isPrime(int n) {
 6     for(int i = 2; i* i<=n; ++i)
 7         if(n%i == 0) return false;
 8     return true;
 9 }
10 
11 int main() {
12     int L,K,i;
13     cin>>L>>K;
14     string str;
15     cin>>str;
16     for(i = 0; i+K <= L; ++i) {
17         string temp = str.substr(i,K);
18         if(isPrime(stoi(temp))) {
19             temp.insert(0,K-temp.size(),0);//插入前导零
20             cout<<temp;
21             break;
22         }
23     }
24     if(i + K > L) printf("404");
25     return 0;
26 }

 

posted @ 2020-03-12 21:40  tangq123  阅读(154)  评论(0)    收藏  举报