PAT 甲级 1152 PAT Ranking 个人错误总结

感觉到素数题做的比较熟了。

#include<bits/stdc++.h>
using namespace std;
bool isprime(string a){
	int n=0;
	for(int i=0;i<a.size();i++){
		n=(a[i]-'0')+n*10;
	}
//	printf("%d\n",n);
	if(n==1)return false;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0)return false;
	}
	return true;
}
int main(){
	string a,b;
	int	l,k;
	cin >>l>>k>>a;
	for(int i=0;i<=l-k;i++){
		b=a.substr(i,k);
		if(isprime(b)){
			cout << b;
			return 0;
		}
	}
	printf("404");
    return 0;
}