#LQ1077. [中级组]等差素数列

[中级组]等差素数列

题目描述

2,3,5,7,11,132,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数 组成的等差数列,叫等差素数数列。上边的数列公差为 3030,长度为 6620042004 年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果! \\有这一理论为基础,请你借助手中的计算机,满怀 信心地搜索: 长度为 1010 的等差素数列,其公差最小值是多少? \\注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。 先用埃氏筛法,把 11~NN (NN 先设置一个 1000010000 吧,不够再加)以内的素数都筛选出来, 然后再枚举 11~1000010000(公差,不够再加),寻找连续 1010 个的素数。

输入格式

输出格式

一个整数表示,公差的最小值。