PTA 1094 谷歌的招聘 (c++)

1094 谷歌的招聘 (20 分)

分析：从头开始根据长度截取字符串转化成数字进行判断，如果符合则输出字符串，，注意是字符串！
然后在写的时候不要写s.length(),要写用户输入的长度L，不然会有一个测试点不过。

#include<string>
#include<cmath>
using namespace std;

bool ss(int N)
{
	if (N <= 1)return false;
	int m = sqrt(N);
	for (int i = 2; i <= m; i++)
	{
		if ( N % i == 0)
			return false;
	}
	return true;
}
int main()
{
	int n,k;
	cin>>n>>k;
	string s;
	cin>>s;
	for(int i=0;i<n-k+1;i++)
	{
		if(ss(stoi(s.substr(i,k))))
		{
			cout<<s.substr(i,k)<<endl;
			return 0;
		}
	}
	cout<<"404"<<endl;
 }