当前位置: 代码迷 >> 综合 >> 第八届蓝桥杯C/C++B组【第二题】
  详细解决方案

第八届蓝桥杯C/C++B组【第二题】

热度:62   发布时间:2023-10-20 11:14:30.0
标题:等差素数列
2,3,5,7,11,13,....是素数序列。
类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。
上边的数列公差为30,长度为6。
2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。
这是数论领域一项惊人的成果!
有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:
长度为10的等差素数列,其公差最小值是多少?

注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。

#include<stdio.h>
#include<math.h>
int fun(int n){int sk,i;sk=sqrt(n);for(i=2;i<=sk;i++){if(n%i==0)return false;}return true;
}
int main(){int i,k;for(i=2;i<1000;i++){if(fun(i)){for(k=1;k<500;k++){int a=i+k;int b=a+k;int c=b+k;int d=c+k;int e=d+k;int f=e+k;int g=f+k;int h=g+k;int q=h+k;if(fun(a)&&fun(b)&&fun(c)&&fun(d)&&fun(e)&&fun(f)&&fun(g)&&fun(h)&&fun(q)){printf("%d %d %d %d %d %d %d %d %d %d %d",k,i,a,b,c,d,e,f,g,h,q);}}}}return 0;
} 


  相关解决方案