1152 Google Recruitment （20 分）

最新推荐文章于 2020-01-13 15:52:22 发布

weixin_30294295

最新推荐文章于 2020-01-13 15:52:22 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/luoshiyong/p/10097969.html

本文介绍了一种算法，用于从给定的L位数字中找出首个连续的K位质数。通过C++实现，该算法检查每一个可能的K位数字，判断其是否为质数，并返回找到的第一个质数。

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

这道题大意就是给了一个L位的数字，要求其第一个连续的K位质数。水题，关键要看懂英文描述K-digit prime----k位质数

 1 #include<iostream>
 2 #include<string>
 3 using namespace std;
 4 bool is(string p)   //判断是不是质数
 5 {
 6 
 7     int k = stoi(p);
 8     if (k == 1)return false;
 9     if (k == 2)return true;
10     if (k == 3)return true;
11     //cout <<"p等于："<< p<<endl;
12     for (int i = 2; i*i <= k; i++)
13     {
14         if (k%i == 0){ return false; }
15     }
16     return true;
17 
18 }
19 int main()
20 {
21     int l=0,k=0;
22     string s;
23     cin >> l >> k;
24     cin >> s;
25     bool find1 = false;
26     for (int i = 0; i + k <=s.length(); i++)
27     {
28         string p(s,i,k);
29         //cout << p<<endl;
30         if (is(p)){ cout << p; find1 = true; break; }
31     }
32     if (find1 == false)cout << "404";
33     return 0;
34 }