PAT (Basic Level) Practice （中文）1094 谷歌的招聘（c语言）

AC代码

#include<stdio.h>
#include<math.h>
int judge(int n){//素数判断
    if(n<2)return 0;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0)return 0;
    }
    return 1;
}
int check(int n[],int k){//数组形式的素数判断
    int sum=0,K=k;
    for(int i=0;i<K;i++){
        sum+=n[i]*pow(10,--k);//数组转为一个数
    }
    return judge(sum);
}
int main(){
    int l,k,n[1000];
    char t;
    scanf("%d %d%*c",&l,&k);
    for(int i=0;i<l;i++){
        scanf("%c",&t);
        n[i]=t-'0';//用数组来储存n
    }
    for(int i=0;i+k-1<l;i++){
        if(check(n+i,k)==1){
            for(int j=0;j<k;j++)printf("%d",n[i++]);
            return 0;
        }
    }
    printf("404");
    return 0;
}