洛谷1304 哥德巴赫猜想

思路:判断两个数是否为素数j

#include <stdio.h>
#include <math.h>
int sushu(int x);
int main()
{
    int N;
    int i,num1,num2;
    int x1,x2;
    printf("请输入一个数:");
    scanf("%d",&N);
    for(i = 4;i <= N;i = i + 2)
    {
        for(num1 = 2;num1 <= i / 2;num1 ++)
        {
            num2 = i - num1;
            x1 = sushu(num1);
            x2 = sushu(num2);
            if(x1 == 1 && x2 == 1)
            {
                printf("%d=%d+%d\n",i,num1,num2);
                break;
            }


        }
    }

}
int sushu(int x)
{
    int i,a;
    if(x == 1)
    {
        return 0;
    }
    a = (int)sqrt(x);
    for(i = 2;i <= a;i ++)
    {
        if(x % i == 0)
        {
            return 0;
        }
    }
    return 1;
}