liuchuo

In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-digit prime found in consecutive digits of the natural constant e. The person who could find this prime number could go to the next step in Google’s hiring process by visiting this website.

 

The natural constant e is a well known transcendental number（超越数）. The first several digits are: e = 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921… where the 10 digits in bold are the answer to Google’s question.

Now you are asked to solve a more general problem: find the first K-digit prime in consecutive digits of any given L-digit number.

Input Specification:
Each input file contains one test case. Each case first gives in a line two positive integers: L (≤ 1,000) and K (< 10), which are the numbers of digits of the given number and the prime to be found, respectively. Then the L-digit number N is given in the next line.

Output Specification:
For each test case, print in a line the first K-digit prime in consecutive digits of N. If such a number does not exist, output 404 instead. Note: the leading zeroes must also be counted as part of the K digits. For example, to find the 4-digit prime in 200236, 0023 is a solution. However the first digit 2 must not be treated as a solution 0002 since the leading zeroes are not in the original number.

Sample Input 1:
20 5
23654987725541023819
Sample Output 1:
49877
Sample Input 2:
10 3
2468024680
Sample Output 2:
404

题目大意：给出一个l长度的字符串，求出其中第一个k位的素数
分析: 枚举每个k位的子串，转换成整数，判断是否是素数（判断素数的时候要把0和1也考虑进去）～

其实不太想发这篇博客的，但是这个问题困扰了我很久…搜了百度谷歌都没解决…

后来发现是自己的另一个还连着的蓝牙键盘上的Fn键被一直压着了导致的…

捂脸Orz…溜了溜了…

我平时习惯于在手机上看到好的技术文章先加入阅读列表，然后有空的时候再在Mac的Safari浏览器上统一看，因为这样可以边看边记笔记～最近发现在iOS端保存的阅读列表，Mac上打开却没有同步过来，等了好几天都没有同步，所以应该不是服务器网络延迟的原因，确认了自己的Safari iCloud同步之类的功能都已经打开，试了网上说的很多方法，最后起效果的解决方式是：

删除了Safari书签栏里的绝大部分内容，尤其是有文件夹嵌套的书签（之前我的Safari浏览器的书签栏是从Google Chrome的书签栏里直接同步过来的，所以有很多条目，还包含文件夹的多层嵌套）

之后Safari的阅读列表就神奇的都同步过来了，而且再在iOS上保存什么内容到阅读列表都能立刻同步到Mac的Safari上，遇到同样问题的小伙伴可以尝试一下我这个方案～

使用 $...$ 插入行内inline公式，使用两个插入行间公式 $$...$$， \quad 代表当前字体下一个汉字的空白距离，  \qquad 代表当前字体下两个汉字的空白距离， \, 表示空格， \\ 表示换行

用 ^ 表示上标， _ 表示下标，默认作用之后的一个字符，如果是连续的几个字符，需要用 {} 花括号括起来

如输入： e=mc^2 \qquad a_{ij} \qquad x_2^5

显示为：

\alpha 、 \beta 、 \gamma 、 \delta 、 \theta 、 \lambda 、 \mu 、 \nu 、 \xi 表示小写希腊字母α、β、γ、δ、θ、λ、μ、ν、ξ（如果第一个字母大写表示对应的大写希腊字母，如 \Alpha 、 \Beta 、 \Gamma 、 \Delta 表示：Α、Β、Γ、Δ）

如输入： \alpha \beta \gamma \delta \epsilon \zeta \eta \theta \qquad \iota \kappa \lambda \mu \nu \omicron \xi \pi \qquad \rho \sigma \tau \upsilon \phi \chi \psi \omega \qquad \varepsilon \digamma \varkappa \varpi \qquad \varrho \varsigma \vartheta \varphi

显示为：

= 、 \neq 、 \equiv 分别表示：=、≠、≡

\becasue 表示因为符号∵， \therefore 表示所以符号∴

\sqrt 表示平方根， \sqrt[n] 表示n次方根， \vec{a} 表示向量a， \overrightarrow{a b} 表示向量ab， \overleftarrow{a b} 与 \overleftarrow{a b} 箭头方向相反， \ldots 表示处于下方位置的三个点 ... ， \cdots 表示处于中间位置的三个点…， \vdots 是竖着的三个点， \ddots 是斜着的三个点， \overbrace 表示上大括号， \underbrace 表示下大括号， \overline 表示上划线， \underline 表示下划线

如输入： y=x^3+e^{x^2}-x^{-\alpha t}-\sqrt[4]{x} \qquad a_{ij} \neq a_{ji} \qquad \overline{x+y} \qquad \underbrace{1+2+\cdots+n}_n \qquad \overrightarrow{a b}

显示为：

x^\prime 表示x的导数x’，也可以用 x' 表示， \partial 表示偏微分符号∂， \to 表示向右短箭头， \longrightarrow 表示向右长箭头， \infty 表示无穷符号∞， \pm 表示±， \mp 表示∓， \div 表示除法符号÷ ， \in 表示属于符号∈， \notin 表示不属于符号∉， \subseteq 表示子集符号⊆， \sim 表示相似符号∽， \approx 表示约等于符号≈， \le 表示小于等于符号， \ge 表示大于等于符号， \perp 表示垂直符号⊥

如输入： f^{(3)}=x''+x'+y^\prime+y \qquad n\to\infty \qquad a\pm b \qquad a\in b \qquad a\notin b \\ A\subseteq B \qquad sinx\sim x \qquad a+b\le c \qquad ab\perp cd

显示为：

\frac{...}{...} 表示分数， \int 表示积分运算符， \lim 表示极限运算符， \iint 表示二重积分， \iiint 表示三重积分， \iiiint 表示四重积分， \oint 表示闭合的曲线曲面积分， \sum 表示求和运算符， \prod 表示乘积运算符， \bigcap 表示交集， \bigcup 表示并集

如输入： \lim_{n \to \infty}\frac{sinx}{1+\frac{1+x}{e+x^2}} \qquad \int_{a}^{b}e^x\,\mathrm{d}x \qquad \iint_{D}^{W}\,\mathrm{d}x\,\mathrm{d}y \qquad \iiint \qquad \oint \qquad \bigcap \qquad \bigcup

显示为：

如输入： \iint_\Sigma(P cos\alpha + Q cos\beta + R cos \gamma) \mathrm dS = \iiint_\Omega(\frac{\partial P}{\partial x} + \frac{\partial Q}{\partial y} + \frac{\partial R}{\partial z}) \mathrm d\nu

显示为：

\forall 表示任意的符号∀， \exists 表示存在符号∃， \Rightarrow 表示推出符号⇒， \Leftarrow 是向左的推出符号， \Leftrightarrow 是等价于符号⇔

如输入： \because \forall\, x \in [a, b], \exists \, y \in \mathrm{R} \therefore M \Leftrightarrow N

显示为：

矩阵的每一行元素用 & 分隔，这样它们就能上下对齐，并在头尾加上 \begin{...} 和 \end{...} ，…处可以为matrix、vmatrix、Vmatrix、bmatrix、Bmatrix、pmatrix等

如输入： \begin{matrix} x & y \\ z & v \end{matrix} \qquad \begin{vmatrix} x & y \\ z & v \end{vmatrix} \qquad \begin{Vmatrix} x & y \\ z & v \end{Vmatrix} \qquad \begin{bmatrix} 0 & \cdots & 0 \\ \vdots & \ddots & \vdots \\ 0 & \cdots & 0 \end{bmatrix} \qquad \begin{Bmatrix} x & y \\ z & v \end{Bmatrix} \qquad \begin{pmatrix} x & y \\ z & v \end{pmatrix}

显示为：

在 \begin{...} 和 \end{...} 的…处写 cases 会变成方程组的花括号形式

如输入： \begin{cases} 3x + 5y + z \\ 7x - 2y + 4z \\ -6x + 3y + 2z \end{cases}

显示为：