算法练习12

歌德巴赫猜想

#include <stdio.h>
#include <math.h>

int flag(int i)
{
    int j;

    if(i <= 1)
    {
        return 0;
    }

    if(i == 2)
    {
        return 1;

    }

    if((i%2) == 0)
    {
        return 0;
    }

    for(j = 3; j <=(int)(sqrt((double)i)+1); j += 2)
    {
        if(i % j == 0)
        {
         return 0;
        }
    }
    return 1;
}

int main()

{
    int num;
    int n;
    for(num = 4; num <= 2000 ; num += 2)
    {
        for(n = 2; n < num; n++)
     {
         if(flag(n) == 1 && flag(num-n) == 1)
         {
             printf("数字%d可以分为素数%d+%d\n",num,n,num-n);
          break;
         }
    
     }

    }
    return 0;
}