趣味编程：哥德巴赫猜想

验证：2000以内的正偶数都能分解为两个素数之和。

程序：

#include<stdio.h>

main()
{
    int i;
    int n;
    for(i = 4; i <= 2000; i += 2)
    {
        for(n = 2; n < i; n++)
        {
   if(flag(n))
   {
       if(flag(i - n))
       {
           printf("%d = %d + %d\n",i,n,i - n);
   break;
       }
   }    
 
        }
    }
}
int flag(int i)
{
    int j;
    if(i <= 1) return 0;
    if(i == 2) return 1;
    if(!(i % 2)) return 0;
    for(j = 3; j <= (i / 2  + 1); j += 2)
    {
        if(! (i % j)) return 0;
    }
    return 1;    

}

运行结果：