发现简书的markdown阉割了很多功能，不能改代码块颜色，难受。。
题目
链接：PAT (Basic Level) Practice 1094 谷歌的招聘
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。
自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921... 其中粗体标出的 10 位数就是答案。
本题要求你编程解决一个更通用的问题：从任一给定的长度为 L 的数字中，找出最早出现的 K 位连续数字所组成的素数。
输入格式：
输入在第一行给出 2 个正整数，分别是 L（不超过 1000 的正整数，为数字长度）和 K（小于 10 的正整数）。接下来一行给出一个长度为 L 的正整数 N。
输出格式：
在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。如果这样的素数不存在，则输出
404。注意，原始数字中的前导零也计算在位数之内。例如在 200236 中找 4 位素数，0023 算是解；但第一位 2 不能被当成 0002 输出，因为在原始数字中不存在这个 2 的前导零。输入样例 1：
20 5 23654987725541023819输出样例 1：
49877输入样例 2：
10 3 2468024680输出样例 2：
404
思路
- 因为Ｎ不超过1000位，所以用字符数组存入Ｎ；
- 遍历Ｎ，每次取连续的Ｋ位，并将char转换成int；
- 判断所取数是否为素数，不是则继续，是则输出结束；
- 如果遍历结束都没有符合条件的数，则输出
404。
代码
#include<stdio.h>
#include<stdlib.h>
int getstr(char a[], int i, int K); //获取Ｋ个字符的函数
int isprime(int m); //判断是否为素数的函数
int main()
{
int L, K, f = 0;
scanf("%d %d", &L, &K);
char a[L];
scanf("%s", a);
for(int i = 0; i < L - K + 1; i++){
int str = getstr(a, i, K); //取Ｋ位数
f = isprime(str); // 判断是否为素数
if(f == 1){
printf("%0*d", K, str); //固定输出Ｋ位数，如果str不够Ｋ位，则补０
break;
}
}
if(f == 0) printf("404");
return 0;
}
int getstr(char a[], int i, int K){
int m;
char b[K];
for(int j = 0; j < K; j++) b[j] = a[i+j];
m = atoi(b); //将字符串转换成int型
return m;
}
int isprime(int m){
int flag = 1;
for(int i = 2; i <= sqrt(m); i++){
if(m % i == 0){
flag = 0;
break;
}
}
if(m < 2) flag = 0; //判断m是否小于２，不过这条不加也能AC
return flag;
}
---END---
其它相关问题
PAT-B 1091 N-自守数（Ｃ语言）
PAT-B 1092 最好吃的月饼（Ｃ语言）
PAT-B 1093 字符串A+B（Ｃ语言）
PAT-B 1095 解码PAT准考证（Ｃ语言）
