C语言：分解为素数之和

题目描述

从键盘输入一个正整数n（4<=n<=1000000)，判断正整数n能分解成2个素数之和。要求除了主函数外，要另外编写一函数，专门判断正整数x是否为素数。

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。

输入
每行输入一个正整数n，若n<4结束输入。

输出
与每个输入的正整数n相对应，输出结果。如果n能分解成2素数之和，则输出各种可能的分解方案如果n不能分解成2素数之和，则输出"No answer"。

各种可能的分解方案只考虑组合，不考虑排列。例如，50可以分解成50=13+37或50＝37＋13，则只取前面的那一种，即只取50＝13＋37

多个结果之间由空行隔开。但某结果中的每个分解方案输出单独占一行。

样例输入
17
19
50
2
样例输出
No answer

19=2+17

50=3+47
50=7+43
50=13+37
50=19+31

提示
注意格式。
注意超时，虽然给了6秒执行时间，但仍要控制循环次数。

#include <stdio.h>
#include <math.h>
int fuc(int a)
{
	int i;
	for(i=2;i<=sqrt(a);i++)
	    if(a%i==0) return 0;
	return 1;
}

int main()
{
	int n,x,y,z;
	while(scanf("%d",&n)!=EOF&&n>3)
	{
		z=1;
		for(x=2;x<=n/2;x++)
		{
			y=n-x;
			if (fuc(x)&&fuc(y))
			{
				z=0;
				printf("%d=%d+%d\n",n,x,y);
			}
		}
		if(z)  printf("No answer\n");
		printf("\n");
	}
	return 0;
}