2021-4-21 【PTA】【谷歌的招聘】

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n){//判断素数 
	if(n==0||n==1) return false;
	for(int i=2;i<sqrt(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);
		// substr用法： s.substr(i,j)表示从下标为i的位置开始截取j位。
		int num=stoi(t);//转化为int型 
		//c++的atoi和stoi   
		//c++标准库中字符串转化为int的两个函数atoi()和stoi()
		//atoi()的参数是 const char* ,因此对于一个字符串str
		//我们必须调用 c_str()的方法把这个string转换成 const char类型的,
		//stoi()的参数是const string,不需要转化为 const char* 
		if(isPrime(num)){
			cout<<t;//符合则输出 
			return 0;
		}
	}
	cout<<"404"<<endl;//不符合“404” 
	return 0;
}