求1000以内的所有恰好能分解成10组两个素数之和(5+109和109+5被认为是同一组)的偶数

求1000以内的所有恰好能分解成10组两个素数之和(5+109和109+5被认为是同一组)的偶数

素数相信大家都会求,判断素数就更为简单了,先写好一个判断方法

#include<math.h>
int is_Prime(int n)
{
	int flag = 1;
	for (int i = 2; i <= sqrt(n); i++)
	{
		if (n%i==0)
		{
			flag = 0;
		}
	}

	return flag;
}

再来分析下题目,题目说的几个点,大概可以变成下面的几个条件

1. 在1000以内,那就是不包括1000里面找这些数
2. 找能分解成两个素数之和的偶数
3. 要分解成刚好10组的数
4. 5+109和109+5是同一组,因此需要省略多余的判断

完整代码加分析如下

//求1000以内的所有恰好能分解成10组两个素数之和(5+ 109和109+ 5被认为是同一组)的偶数
#include<math.h>
int is_Prime(int n)
{
	int flag = 1;
	for (int i = 2; i <= sqrt(n); i++)
	{
		if (n%i==0)
		{
			flag = 0;
		}
	}

	return flag;
}

int judgeSpeicalNum(int arr[], int n)
{
	int count = 0, num = 0;
	for (int i = 2; i < n; i+=2)//i+=2保证了i是偶数
	{
		count = 0;//每一个数都要判断是否能分解成10组
		for (int j = 2; j <= i/2; j++)//i/2的意思是5+109和109+5是同一个数,所以当判断到一半的时候,其实后面的都是重复
		{
			if (is_Prime(j)&&is_Prime(i-j))//判断这偶数中的是否是两个素数之和
			{
				count++;
			}
		}
		if (count==10)//如果刚好能分解成10组,将其放入数组中打印
		{
			arr[num++] = i;
		}
	}

	return num;
}

void main()
{
	int arr[50],len=999;
	int n = 0;

	n=judgeSpeicalNum(arr, len);

	for (int i = 0; i < n; i++)
	{
		printf("%d\n", arr[i]);
	}
}