C/C++程序训练6---歌德巴赫猜想的证明

#include<stdio.h>  
int h(int n)  
{  
    int i;  
    if(n < 2)  
    {  
        return 0;  
    }  
    else if(n == 2)  
    {  
        return 1;  
    }  
    else  
    {  
        for(i = 2; i < n; i++)  
        {  
            if(n % i == 0)  
                break;  
        }  
        if(i == n)  
        {  
            return 1;  
        }  
        else  
        {  
            return 0;  
        }  
    }  
}  
int f(int n)  
{  
    int i;  
    int flag;  
    for(i = 2; i < n; i++)  
    {  
        flag = h(i);  
        if(flag)  
        {  
            flag = h(n-i);  
            if(flag)  
            {  
                return i;  
                break;  
            }  
        }  
    }  
}  
int main()  
{  
    int n;  
    int a,b;  
    int i;  
    scanf("%d",&n);  
    a = f(n);  
    b = n - a;  
    printf("%d=%d+%d",n,a,b);  
    return 0;  
}