1152Google Recruitment

题意：给出一个L(<=1000)位的数字，找出其中的可表示为素数的最左边的K(<10)个连续数字。如果找到，就输出这个数字，找不到就输出404。如果数字有前导0，也要输出。

思路：由于K<10，那么可以直接用int表示这个数字。这样最简单的做法就是K个数字为一段，从左向右检查。转为int检查是否为素数。
大坑（测试点2）：如果数字为0023，则输出0023，而不是输出23。

#include<iostream>
#include<math.h>
using namespace std; 
string s;
int l,n;
bool isPrime(long long x){
	if(x==0||x==1) return false;
	if(x==2) return true;
	for(int i=2;i*i<=x;i++){
		if(x%i==0){
			return false;
		}
	}
	return true;
} 
long long get_num(int beg){
	long long x=0;
	int count=n-1;
	for(int i=beg;i<beg+n;i++){
		x = x + (int(s[i])-'0')*pow(10,count);
		count--;
	}
	return x;
}
int main(){
    cin>>l>>n;
    cin>>s;
    for(int i=0;i<=l-n;i++){
    	long long num = get_num(i);
    	if(isPrime(num)){
    		cout<<s.substr(i,n);//切割字符串，从i开始的后面n位
    		return 0;
		}
	}
	cout<<"404";
    return 0;
}