PAT 1094 谷歌的招聘 （20 point(s)） – 乙級
2004 年 7 月，谷歌在矽谷的 101 號公路邊豎立了一塊巨大的廣告牌（如下圖）用於招聘。內容超級簡單，就是一個以 .com 結尾的網址，而前面的網址是一個 10 位素數，這個素數是自然常數 e 中最早出現的 10 位連續數字。能找出這個素數的人，就可以通過訪問谷歌的這個網站進入招聘流程的下一步。
自然常數 e 是一個著名的超越數，前面若干位寫出來是這樣的：e = 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921… 其中粗體標出的 10 位數就是答案。
本題要求你程式設計解決一個更通用的問題：從任一給定的長度為 L 的數字中，找出最早出現的 K 位連續數字所組成的素數。
輸入格式：
輸入在第一行給出 2 個正整數，分別是 L（不超過 1000 的正整數，為數字長度）和 K（小於 10 的正整數）。接下來一行給出一個長度為 L 的正整數 N。
輸出格式：
在一行中輸出 N 中最早出現的 K 位連續數字所組成的素數。如果這樣的素數不存在，則輸出 404。注意，原始數字中的前導零也計算在位數之內。例如在 200236 中找 4 位素數，0023 算是解；但第一位 2 不能被當成 0002 輸出，因為在原始數字中不存在這個 2 的前導零。
輸入樣例 1：
20 5
23654987725541023819
輸出樣例 1：
49877
輸入樣例 2：
10 3
2468024680
輸出樣例 2：
404
題目大意：給出一個l長度的字串，求出其中第一個k位的素數
分析: 列舉每個k位的子串，轉換成整數，判斷是否是素數（判斷素數的時候要把0和1也考慮進去）～
#include <iostream>
#include <string>
using namespace std;
bool isPrime(int n) {
if (n == 0 || n == 1) return false;
for (int i = 2; i * i <= n; i++)
if (n % i == 0) return false;
return true;
}
int main() {
int l, k;
string s;
cin >> l >> k >> s;
for (int i = 0; i <= l - k; i++) {
string t = s.substr(i, k);
int num = stoi(t);
if (isPrime(num)) {
cout << t;
return 0;
}
}
cout << "404\n";
return 0;
}
ofollow,noindex" target="_blank">❤❤點選這裡 -> 訂閱PAT、藍橋杯、GPLT天梯賽、LeetCode題解離線版❤❤
