4. 哥德巴赫猜想:任何一个大于2的偶数总能表示为两个素数之和。（五月测验）

第一步：

       知道素数的概念，写出判断素数的代码

是素数返回1；否则返回0.

第二步：

        判断一下，如果是素数就打印

#include<stdio.h>

int is_PRIME(int number)
{
	int i;
	for (i = 2; i < number; i++)
	{
		if (number % i == 0)	
		{
			break;
		}
	}
		if (i >= number)
		{
			return 1;
		}
		else
		{
			return 0;
		}

}
int main()
{
	int a, i;
	scanf("%d", &a);
	for (i = 3; i <= a; i += 2)
	{
		if (is_PRIME(i) && is_PRIME(a - i))
		{
			printf("%d可以看做%d+%d\n", a, i, a - i);
			break;
		}
		if (i > a)
		{
			printf("数字%d不符合哥德巴赫猜想\n", a);
		}
	}
}

第三步：

        

优化：

//}
#include<stdio.h>

int is_PRIME(int number)
{
	int i;
	for (i = 2; i < number; i++)
	{
		if (number % i == 0)	
		{
			break;
		}
	}
	return i >= number;

}
int main()
{
	int a, i;
	scanf("%d", &a);
	for (i = 3; i <= a; i += 2)
	{
		if (is_PRIME(i) && is_PRIME(a - i))
		{
			printf("%d可以看做%d+%d\n", a, i, a - i);
			break;
		}
		if (i > a)
		{
			printf("数字%d不符合哥德巴赫猜想\n", a);
		}
	}
}