哥德巴赫猜想

著名的哥德巴赫猜想是这样的。1.“任何一个大于二的偶数都可以分解成两个素数之和”。2.“任何一个大于5的奇数都可以分解成三个素数之和”。现在请你写两个函数验证一下这个著名的猜想。

/*
	要明白：猜想1 要求的两个素数应在n/2的左右
			猜想2 要求的三个素数第一个应小于等于n/3，第二个和第三个应剩下的（n-i）/2左右.
*/
#include<stdio.h>
#include<math.h>
int main(){
	int N,i,j;
	int is_prime(int i);
	scanf("%d",&N);
	printf("%d=",N);
	if(N>2&&N%2==0){
		for(i=2;i<=N/2;i++){
			if(is_prime(i)&&is_prime(N-i)){
				printf("%d+%d\n",i,N-i);
				return 0;//找到一个就好
			}
		}
	}
	else{
		for(i=2;i<=N/3;i++){
			for(j=2;j<=(N-i)/2;j++){
				if(is_prime(i)&&is_prime(j)&&is_prime(N-i-j)){
					printf("%d+%d+%d\n",i,j,N-i-j);
					return 0;//找到一个就好
				}
			}
		}
	}
	return 0;
}
is_prime(int i){
	int j,n;
	n=sqrt(i);
	for(j=2;j<=n;j++){
		if(i%j==0){
			break;
		}
	}
	if(j>n){
		return 1;
	}
	else{
		return 0;
	}
}