第三十四题

第三十四题：验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和

#include"stdio.h"
#include"math.h"
int fun(int n)
{
    int i;
    if(n==2)
       return 1;
    if(n%2==0)
       return 0;
    for(i=3;i<=sqrt(n);i+=2)
       if(n%i==0)
         return 0;
    return 1;
 } 
 
 main()
 {
     int n,i,j,flag,counter=0;
     for(n=6;n<=100;n++)
     {   
         flag=0;
         for(i=2;i<=n/2;i++)
         {
             if(fun(i))
               if(fun(n-i))
                {
                printf("%d=%d+%d\t\t",n,i,n-i);
                counter++;
                ok=1; 
                if(counter%3==0)
                   printf("\n");
                } 
             if(i!=2)
                i++;
             if(flag)
               break;
         }
     }
  }