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$ 个的素数。 ## 输入格式 无 ## 输出格式 一个整数表示,公差的最小值。