第八届蓝桥杯第二题

C语言B组

标题：等差素数列

2,3,5,7,11,13,….是素数序列。 
类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 
上边的数列公差为30，长度为6。

2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 
这是数论领域一项惊人的成果！

有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：

长度为10的等差素数列，其公差最小值是多少？

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

比赛时忘了初值不止是2，少了这层循环，费了不少时间在这上面= =

可以得出结果的源码和注释

#include "stdio.h"

int sushu(int n)//判断素数函数，1是素数0非素数
{
	if (n<2)
		return 0;
	else
	{
		for (int i = 2; i <= n / 2; i++)
			if (n%i == 0)
			{
				return 0;
			}
		return 1;
	}
}

void main()
{
	int s = 2, j, k, l;
	for (l = 2; l < 500; l++)//初值增
	{
		for (j = 1; j < 500; j++)//检查公差（公差递增，如果碰巧一个素数加本次公差10次而还都是素数的话，这公差一定是最小的“从小到大”找的嘛）
		{
			s = l;
			for (k = 1; k <= 10; k++)//检查数列个数（原题目10个）

				if (sushu(s) == 1)//是素数
				{
					if (k == 10) { printf("素数数列最后一位数：%d \n最小公差：%d", s, j); return; }//正好10个还坚挺，出来了~
					s = s + j;
				}
				else	break;
		}
	}
	printf("范围内未找到：");
	return;
}

这是功能更多的代码

#include "stdio.h"

int sushu(int n)//判断素数函数，1是素数0非素数
{
if (n<2)
	return 0;
else
{
	for (int i = 2; i <= n / 2; i++)
		if (n%i == 0)
		{
			return 0;
		}
	return 1;
}
}

void main()
{
	int s=2,j,k,l,K;
	printf("第一个素数在多少以上，素数数列要求个数：\n ");
	scanf("%d%d",&l,&K);
	for (/*l = 2*/; l < 500; l++)//初值增
	{
		for (j = 1; j < 500; j++)//检查公差
		{
			s = l;
			for (k = 1; k <= k; k++)//检查数列个数

				if (sushu(s) == 1)//是素数
				{
					if (k == K) { printf("素数数列最后一位数：%d \n最小公差：%d", s, j); return; }//出来了
					s = s + j;
				}
				else	break;
		}
	}
	printf("范围内未找到：");
	return;
}