C++版浙大PAT乙级1094（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/1071785997033074688

 不要忘了不足k位的数补零。

#include<iostream>
#include<string>
#include<math.h>
using namespace std;

bool isPrime(long int num){
	for(long int i=2; i<sqrt(num); i++){
		if(num%i==0){
			return false;
		}
	}
	return true;
}

int main() {
	long int num;
	int l, k, flag = 0;
	string str, res;
	cin >> l >> k >> str;
	for(int i=0; i<=l-k && flag==0; i++){
		num = 0;
		for(int j=i; j<i+k; j++){
			num = num*10 + (str[j]-'0');
		}
		if(isPrime(num)){
			flag = 1;
		}
	}
	if(flag==1){
		res = to_string(num);
		while(res.size()<k){
			res = "0" + res;
		}
		cout << res << endl;
	}else{
		cout << "404" << endl;
	}
    return 0;
}