著名数学问题[歌德巴赫猜想].歌德巴赫:(德国数学家)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*/
}