[PTA]验证“哥德巴赫猜想”

数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。

输入格式：

输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。

输出格式：

在一行中按照格式“N = p + q”输出N的素数分解，其中p ≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。

输入样例：

输出样例：

/*注：我的思路就是用三个函数分别做三大功能，主要就是函数之间的返回相对来说
不太好理解，总之就是用一个函数不同情况的返回值来判断是否为素数，应该思路还
是比较简单*/

#include<stdio.h>
int function(int m);//功能函数1：对输入的n值进行拆分
int Pan(int a);//功能函数2：判断拆分的两个数字是否为素数
int main()
{
	int n;
	scanf("%d", &n);
	function(n);
	return 0;
}
//主函数：为n赋上要求的值
int function(int m)
{
	int count = 2;
	for (int i = 0; i < m/2; i++)
	{
		int panduan = Pan(count);
		if (panduan==1)//判断依次递增的数是否为素数
		{
			int yu_count = m - count;
			int panduan_ = Pan(yu_count);
//下面判断拆分的另一个数是否为素数
			if (panduan_==1)
			{
				printf("%d = %d + %d", m, count, yu_count); break;
//按照题目要求拆分取最小的数和最大的数，一定要加break；结束循环
			}
			else
			{
				count++;
			}
		}
		else
		{
			count++;
//如果其中有一个数不是素数，就需要递增判断下一个数
		}
	}
	return 0;
}
/*注：1为真，0为假
即为功能函数2返回值为1该数为素数，返回值为0该数为非素数*/
int Pan(int a)
{
	if (a<2)
	{
		return 1;
	}
	for (int i = 2; i*i <= a; i++)//一定要这样写，不然会超时
/*注：最开始的写法for(int i = 2;i < a;i++);但是超时了，所以用了这种
可以缩短时间的写法，毕竟还是要给时间限制一点面子*/
	{
		int yu = a % i;
		if (yu==0)//余数为0肯定是非素数
		{
			return 0;//判断结果为非素数
		}
	}
	return 1;//判断结果为素数
}