标题:等差素数列2,3,5,7,11,13,....是素数序列。
类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。
上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。
这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:
长度为10的等差素数列,其公差最小值是多少?
注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。
公差d从小到大遍历,首项从小到大遍历,遇到的第一个能产生10个素数的公差,则为最小公差。
#include <iostream>
using namespace std;
typedef long long ll;
bool isprime(ll n){
if(n <= 1 || (n > 2 && n % 2 == 0)){//如果小于1或者为不是2的偶数
return false;
}
for(ll i = 3; i*i <= n; i += 2){
/*判断奇数,只用判断一部分,举个栗子,假设n=9,
* 我们只用判断小于等于sqrt(9),因为要想整除,
* 一般在sqrt(9)的左边,另一半肯定在右边*/