判断一个数是否为两个素数之和

判断一个数是否为两个素数之和

#include<stdio.h>
int fun(int n)
{
    int i;
    int flag=1;
    for(i=2;i<=n/2;i++)
    {
        if(n%i==0)
        {
            flag=0;
            break;
        }
    }
    return flag;
}
int main()
{
    int n;
    int i;
    int flag=0;
    scanf("%d",&n);
    for(i=2;i<=n/2;i++)
    {
        if(fun(i)==1)
        {
            if(fun(n-i)==1)
            {
                printf("可以为两个素数之和\n");
                printf("%d=%d+%d\n",n,i,n-i);
                flag=1;
            }
                
        }
    }
    if(flag==0)
    	printf("不可以为两个素数之和");
    return 0;
}