题目描述

2,3,5,7,11,13,....是素数序列。

类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。

上边的数列公差为30，长度为6。

2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。

这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：

长度为10的等差素数列，其公差最小值是多少？

注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。

先用埃氏筛法，把1~N (N先设置一个10000吧，不够再加)以内的素数都筛选出来，然后再枚举 1~10000(公差，不够再加)，寻找连续10个的素数。

Limitation

1s, 1024KiB for each test case.