3275:[中级组]等差素数列
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:4
解决:0
题目描述
## 题目描述
$2,3,5,7,11,13$,....是素数序列。类似:$7,37,67,97,127,157$ 这样完全由素数 组成的等差数列,叫等差素数数列。上边的数列公差为 $30$,长度为 $6$。 $2004$ 年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果!
$\\$有这一理论为基础,请你借助手中的计算机,满怀 信心地搜索: 长度为 $10$ 的等差素数列,其公差最小值是多少?
$\\$注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。 先用埃氏筛法,把 $1$~$N$ ($N$ 先设置一个 $10000$ 吧,不够再加)以内的素数都筛选出来, 然后再枚举 $1$~$10000$(公差,不够再加),寻找连续 $10$ 个的素数。
## 输入格式
无
## 输出格式
一个整数表示,公差的最小值。