C语言【程序50】 题目：一个偶数总能表示为两个素数之和。

//【程序50】
//题目：一个偶数总能表示为两个素数之和。

#include<stdio.h>
#include<math.h>
int isPrime(int t)
{
	if(t%2==0||t<2)
		return 0;
	for(int i=2;i<=sqrt(t);i++)
	{
		if(t%i==0)
			return 0;
	}
	return 1;
}
int main()
{
	int i,n;
	printf("请输入一个偶数：");
	scanf("%d",&n);
	if(n<=2)
		printf("No found"); 
	for(i=2;i<=n/2;i++)  //i<=n/2 保证不会重复输出
	{
		if( isPrime(i) && isPrime(n-i))
			printf("%d + %d = %d\n",i,n-i,n);
	}
	return 0;	
}