软件工程与设计乙级(C语言)

1094 谷歌的招聘 (20分)

2004年7月，谷歌在硅谷101号公路旁设立了一块巨型广告牌（如下图），用以招募人才。广告内容极为简洁，仅提供了一个以.com结尾的网址，而该网址前的部分是一个由10位素数组成的数字。这个素数是自然常数e中首次连续出现的10位数值。能够识别出这一素数的人，可通过访问该网址进入谷歌招聘流程的下一轮。
prime.jpg
自然常数e是一个广为人知的超越数，其前几位数值可表示为：e = 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391 932003059921… 其中加粗部分即为所求答案。
本题要求编写程序解决一个更为普遍的问题：从任意给定长度为L的数字序列中，找出最早出现的K位连续数字所构成的素数。
输入格式：

第一行输入包含两个正整数，分别表示L（不超过1000的正整数，代表数字长度）和K（小于10的正整数）。第二行给出一个长度为L的正整数N。
输出格式：

在一行内输出N中最早出现的K位连续数字组成的素数。若不存在符合条件的素数，则输出404。注意，在原始数据中即使存在前导零也应被计入位数之内。例如，在数字序列“200236”中