AcWing 1646. 谷歌的招聘
原题链接
简单
作者:
王小强
,
2021-02-10 12:47:23
,
所有人可见
,
阅读 516
Sliding Window + 判质数解法
#include <iostream>
#include <cmath>
using namespace std;
int l, k;
string s;
bool isPrime(long n) {
//判断是否为负数、0、1或大于2的偶数
if (n < 2 || n % 2 == 0 && n > 2) return false;
for (int i = 3; i <= sqrt(n); i += 2) //遍历大于2的奇数
if (n % i == 0) return false;
return true;
}
int main(void) {
cin >> l >> k >> s;
for (int i = 0; i <= s.length() - k; ++i) {
string ss = s.substr(i, k);
if (isPrime(stol(ss)))
return cout << ss << endl, 0;
}
puts("404");
return 0;
}