1094 谷歌的招聘
没啥好说的,直接按题意来就可以了。
1 #include"iostream" 2 #include"cmath" 3 #include"algorithm" 4 using namespace std; 5 6 bool isprime(int n) { 7 if(n <=1 ) return false; 8 int t = sqrt(n); 9 for(int i = 2 ; i <= t; ++i) 10 if(n%i == 0) return false; 11 return true; 12 } 13 14 int main() { 15 int l,k; 16 cin>>l>>k; 17 string s; 18 cin>>s; 19 bool flag = false; 20 for(int i = 0; i <= l - k; ++i) {//注意手动模拟一下,判断写成 <= 21 int n = stoi(s.substr(i,k)); 22 if(isprime(n) == true) { 23 cout<<s.substr(i,k); 24 flag = true; 25 break; 26 } 27 } 28 if(flag == false) cout<<"404"; 29 return 0; 30 }