PAT——1152 Google Recruitment 甲级（掌握stoi和substr函数）

题目

https://pintia.cn/problem-sets/994805342720868352/problems/1071785055080476672

AC代码

#include<bits/stdc++.h>
using namespace std;
int isPrime(int x)
{
	if(x==1||x==0) return 0;
	else if(x==2) return 1;
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0) return 0;
	}
	return 1;
}
int main()
{
	int n,l,tmp;
	cin>>n>>l;
	string s;
	cin>>s;
	if(n<l) 
	{
		cout<<404;
		return 0;
	}
	for(int i=0;i<=n-l;i++)
	{
		string t=s.substr(i,l);
		int num=stoi(t);//将字符串转为整数
		if(isPrime(num))
		{
			cout<<t;
			return 0;
		}
	}
	cout<<404;
}

参考

PAT 1152 Google Recruitment （20 分）- 甲级