PAT | A1152 Google Recruitment

暴力

#include <iostream>
#include <string>
#include <cmath>
#include <sstream>

using namespace std;

bool isPrime(int n){
	if(n <= 1) return false;
	int sqr = (int)sqrt(1.0 * n);
	for(int i = 2;i <= sqr;i++){
		if(n % i == 0) return false;
	}
	return true;
}

int main(){
	int l,k;
	string num;
	cin>>l>>k>>num;
	for(int i = 0;i <= l - k;i++){
		string test = num.substr(i,k);
		stringstream ss;
		ss<<test;
		int t;
		ss>>t;
		if(isPrime(t)){
			printf("%s",test.c_str());
			system("pause");
			return 0;
		}
	}
	printf("404");
	system("pause");
	return 0;
}