歌德巴赫猜想

著名数学问题[歌德巴赫猜想].歌德巴赫：（德国数学家）1742年6月7日他在给欧拉（瑞士数学家）的信中提出了著名的歌德巴赫猜想“即每一个偶正整数是两个素数之和”该猜想后经过欧拉化简可表述为：任何一个偶数n(n≥4)是两个素数之和。

 #include<stdio.h>
#include<math.h>
int fflag(int n);
int main()
{
 int i,n;
 for(i=4;i<=2000;i+=2)
 {
 for(n=2;n<i;n++) /*将偶数i分解为两个整数*/
 if(fflag(n)) /*分别判断两个整数是否均为素数*/
 if(fflag(i-n))
 {
 printf("%14d=%d+%d/n",i,n,i-n); /*若均是素数则输出*/
 break;
 }
 if(n==i) printf("error %d/n",i);
 }
}

int fflag(int i) /*判断是否为素数*/
{
 int j;
 if(i<=1)return 0;
 if(i==2)return 1;
 if(!(i%2))return 0; /*if no,return 0*/
 for(j=3;j<=(int)(sqrt((double)i)+1);j+=2)
 if(!(i%j))return 0;
 return 1; /*if yes,return 1*/
}