第八届蓝桥杯C/C++B组【第二题】_2018年第八届蓝桥杯生命游戏-优快云博客

本文介绍了一种特殊的素数排列方式——等差素数数列，并提及2004年格林与陶哲轩证明了任意长度的素数等差数列的存在。通过给出的C语言代码示例，展示如何寻找长度为10的等差素数数列及其最小公差。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

标题：等差素数列
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;
}