C语言：验证哥德巴赫猜想

#include<stdio.h>
int Sushu(int x)
{
	int i;
	for (i = 2; i < x; i++)
	{
		if (x % i == 0)
			return 0;
	}
	return 1;
}
int main()
{
	int a;
	printf("请输入任意数：");
	scanf(" %d", &a);
	if (Sushu(a))
	{
		printf("它是素数。\n");
	}
	else
	{
		printf("它不是素数。\n");
	}
	int m, n, p;
	printf("请输入一个大于1000的数：");
	scanf("%d", &m);
	for (p = 6; p <= m; )
	{
		for (n = 2; n <= p / 2; n++)
		{
			if (Sushu(n) && Sushu(p - n))
				printf("%d=%d+%d\n", p, n, p - n);
		}
		p = p + 2;
	}
	return 0;
}