等差素数列
2,3,5,7,11,13,…是素数序列。
类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。
上边的数列公差为30,长度为6。
2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。
这是数论领域一项惊人的成果!
有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:
长度为10的等差素数列,其公差最小值是多少?
这个题目容易给人很复杂的感觉,也容易让人想复杂,比如先把素数找出来放在一个数组中等等,但是这个题目的难点还是在于,如何找到最小的公差,是先找到10个素数的等差数列,然后一个一个的比较它们的公差找出最小值?这样的想法从逻辑上就存在问题,因为不知道这样的数列首项是多少?那么循环变量的上限设置为多少?那我们就只能换个方向思考了,直接开门见山,让公差从小到大的循环,直到找到一个10个素数数列,那么这时候这个公差自然就是最小值,这次也就是想记录一下这个想法,让自己以后能活学活用!
代码:
#include<iostream>
using namespace std;
bool isPrimer(int number){
for(int i=2;i<number;i++){
if(number%i==0)
return false;
}
return true;
}
int main(){
for(int i=2;i<10000;i++){
if(isPrimer(i)){
for(int d=2;d<1000;d++){
int count=1;
for(int j=1;j<10;j++){
int temp = i+d*j;
if(isPrimer(temp))
count++;
if(count == 10){
cout<<d<<endl;
return 0;//这儿推荐用return(大返)
}
}
}
}
}
}
答案:210