1094 谷歌的招聘 (20 分)

#include<stdio.h>

#include<string.h>

long hua(char* num,int i,int j)

{

    int k;

    long n1=0;

    for(k=i;k<=j;k++)

    {

        n1=10*n1+num[k]-'0';

    }

    return n1;  

}

int isp(long a)

{

    long i;

    if(a<=1)

    return 0;

    for(i=2;i*i<=a;i++)

    if(a%i==0)

    return 0;

    return 1;

}

int main()

{

char num[1010];

int l,k;

scanf("%d%d",&l,&k);

scanf("%s",num);

int i,j;

for(i=0,j=i+k-1;j<l;j++,i++)

{

if(isp(hua(num,i,j)))

{

for(;i<=j;i++)

printf("%c",num[i]);

return 0;

}

}

printf("404");

return 0;

}