哥德巴赫猜想

转载代码

#include <stdio.h>
int fun(int n)
{
    int i;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
            break;
    }
    if(i>=n)
        return 1;// 排除质数的情况
    else
		return 0;
}

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=3;i<n;i++)//排除掉不符合条件的情况
    {
        if(fun(i)==1&&i%2==1&&fun(n-i)==1&&(n-i)%2==1)//判断每个都是素数 
        {
            printf("%d=%d+%d\n",n,i,n-i);
            break;
        }
    }
    return 0; 
}