C语言蓝桥杯刷题：等差素数列

题目链接

解题思路：

该题我采用的是暴力求解的方法：假设我们要找的长度为10的等差素数列为arr[10]，
因为是等差素数列，所以已经是确定了这个数列里面均为素数。

也就是说：
假设arr[0]是长度为10的等差素数数列中第一个
arr[9]是长度为10的等差素数数列中最后一个
arr[0]和arr[9]之间差值为9 * d,
arr[0]和arr[y]之间差值为y * d, 1<=y<=9

那么我们可以先确定一个素数arr[0]，然后在这个arr[0]的基础上，for循环遍历公差d，
去判断arr[y]=arr[0]+y*d是否为素数，若arr[1]到arr[9]均为素数，
也就说10个长度的等差素数列已找到，那么我们的d也就确定了。

代码如下：

#include <stdio.h>
#include <stdlib.h>
int IsPrimes(int x)//判断是否是素数，是返回1，不是返回0
{
	if (x == 1)
	{
		return 0;
	}
	if (x == 2)
	{
		return 1;
	}
	for (int i = 2;i < x;i++)
	{
		if (x%i == 0)
		{
			return 0;
		}
	}
	return 1;
}

int main(int argc, char *argv[])
{
	//假设arr[0]是长度为10的等差素数数列中第一个
	//    arr[9]是长度为10的等差素数数列中最后一个
	//arr[0]和arr[9]之间差值为9*d,
	//arr[0]和arr[y]之间差值为y*d, 1<=y<=9

	int count = 0;
	for (int i = 2;i < 10000;i++)//遍历素数
	{
		if (IsPrimes(i))//arr[0]初步确定
		{
			for (int d = 1;d < 1000;d++)
			{
				for (int j = 1;j < 10;j++)//首项已经判断好是素数的，我们这里直接从+1d开始判断到+9d
				{
					if (IsPrimes(i + j * d))
					{
						count++;
					}
					else
					{
						count = 0;
						break;
					}

					if (count == 9)//已找到需要的d
					{
						printf("%d", d);
						return 0;
					}
				}

			}
		}
	}

	return 0;
}

需要注意的是，d<1000这个大致范围你要给一下（你也可以是d<500,d<300等等），
不然你直接for (int d = 1;d ;d++)，d就会一直增加，然后i一直是2，i永远无法往后进行判断

而i<10000这个大致范围也要给一下，否则可能因为你遍历的i比较少，
你给的i全找完了也没有找到符合要求的等差素数列。