谷歌的招聘

题源

PTA 乙级

题解

#include<stdio.h>
int judge(int n);
int main(void)
{
	int i,j,L,K,a=0;
	char num[1000];
	scanf("%d%d",&L,&K);
	scanf("%s",&num);
	scanf("%s",&num);
	//字符数组转数字数组
	for(i=0;i<L;i++)num[i]-=48;
	for(i=0;i<L-K+1;i++){
		for(j=0;j<K;j++){a=a*10+num[i+j];}
		if(judge(a)){
			for(j=0;j<K;j++)printf("%d",num[i+j]);
			printf("\n");
			return 0;
		}a=0;
	}
	printf("404");
	return 0;
} 
//素数判断
int judge(int n)
{
    int i;
	if(n==1)return 0;//素数定义，1不是素数
    if(n==2)return 1;
    if(n%2==0)return 0;//偶数不是素数
    for(i=3;i*i<=n;i+=2)
    	if(n%i==0)return 0;//能分解出两个奇数因子（非1）的数不是素数
    return 1;
}