谷歌的招聘(pta)

学俩新函数substr stoi

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int pr(int x)
{
	if(x==1||x==0)
	return 0;
	for(int i=2;i<sqrt(x);i++)
	{
		if(x%i==0)
		return 0;
	}
	return 1;
}
int main()
{
	int i,k,n;
//	init();
	string s;
	cin>>n>>k;
	cin>>s;
//	int sum=0;
//	long long q=pow(10,k-1);
	for(i=0; i<=n-k; i++)
	{
		string t=s.substr(i,k);//截取s从i到i+k的子串
		int sum=stoi(t);将字符串t变成整数
		if(pr(sum))
		{
			cout<<t;
			return 0;
		}
//		sum=sum-(s[i-k+1]-'0')*q;
	}
	printf("404\n");
}