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;
}
