PAT 甲级 1152 Google Recruitment （20 分)

这道题要注意前导0的问题

第一次提交的时候最后一个点还超时了，稍微优化了一下代码才过

#include<stdio.h>
#include<string.h>
int isprime(int a)
{
	if(a==0||a==1)return 0;
	for(int i=2;i*i<=a;i++)if(a%i==0)return 0;
	return 1;
}
int main()
{
	int a[1000],l,n,i,j,k,x=0,t=1,num=0;
	char c[1000];
	scanf("%d%d%s",&l,&n,&c);
	for(i=0;i<l;i++)a[i]=c[i]-'0';
	for(i=0;i<=l-n;i++)
	{
		x=0,t=1;
		for(j=i+n-1;j>=i;j--)
		{
			x+=a[j]*t;
			t*=10;
		}		
		if(isprime(x))
		{
			for(k=i;k<i+n;k++)printf("%d",a[k]);
			num++;
			return 0;
		}
	}
	printf("404");
	return 0;
 }