水題,注意substr()
和stoi()
的使用,可以節約時間。
c++代碼:
#include <bits/stdc++.h>
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() {
ios::sync_with_stdio(false);
cin.tie(0);
int l, k;
cin >> l >> k;
string s;
cin >> s;
for (int i = 0; i < l - k + 1; i++) {
string temp = s.substr(i, k);
int n = stoi(temp);
if (isPrime(n)) {
cout << temp << endl;
return 0;
}
}
cout << 404 << endl;
return 0;
}