#LQ1077. [中级组]等差素数列
[中级组]等差素数列
题目描述
,....是素数序列。类似: 这样完全由素数 组成的等差数列,叫等差素数数列。上边的数列公差为 ,长度为 。 年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果! 有这一理论为基础,请你借助手中的计算机,满怀 信心地搜索: 长度为 的等差素数列,其公差最小值是多少? 注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。 先用埃氏筛法,把 ~ ( 先设置一个 吧,不够再加)以内的素数都筛选出来, 然后再枚举 ~(公差,不够再加),寻找连续 个的素数。
输入格式
无
输出格式
一个整数表示,公差的最小值。