PAT乙级 1094 谷歌的招聘 (20 分) C语言

一、题目

二、源代码

#include<stdio.h>
#include<math.h>
int isprime(long long int a)
{
    int i;
    if(a<2) return 0;//0、1不是素数
    for(i=2;i<=(int)sqrt(a);i++)
    {
        if(a%i==0)break;
    }
    if(i>(int)sqrt(a))return 1;
    else return 0;
}
int main()
{
    int l,k,i,j;
    long long int a,tmp;
    char n[1001];
    scanf("%d %d",&l,&k);
    scanf("%s",n);
    for(i=k-1;i<l;i++)
    {
        a=0;
        for(j=0;j<k;j++)a=a*10+n[i-k+1+j]-'0';
        if(isprime(a)==1)break;
    }
    if(i<l)
    {
        j=0;
        tmp=a;
        while(tmp!=0)
        {
            j++;
            tmp/=10;
        }
        for(;j<k;j++)printf("0");//测试点2
        printf("%lld",a);
    }
    else printf("404");
    return 0;
}

三、运行结果