函数应用：哥德巴赫猜想

利用判断素数的函数prime()求解哥德巴赫猜想
1,建立判断素数的函数，若为素数，则函数prime(n)值为1，否则为0.
2.对于任何偶数n(n≥6)，n=i+（n-i）

#include<stdio.h>
#include<math.h>
int prime(int n);
void main()
{
    int i,n;
    scanf ("%d",&n);
    for (i=3;i<=n/2;i+=2) {
    	if (prime(i)&&prime(n-i)) {
    		printf ("%d=%d+%d\n",n,i,n-i);
    		break;
		}
	}
}
int prime(int n) {
	int i;
	for (i=2;i<=sqrt(n);i++) {
		if (n%i==0) {
			return 0;
		}
	}
	return 1;
}