看看我写的这段代码,运行环境为VC6。0
/**********************************************
歌德巴赫猜想
哥德巴赫猜想有两个内容,
第一部分叫做奇数的猜想,
第二部分叫做偶数的猜想。
奇数的猜想指出,
任何一个大于 等于7的奇数都是三个素数的和。
偶数的猜想是说,
大于等于4的偶数一定是两个素数的和
***********************************************/
#include
int main ()
{
int n,i,j;
scanf ("%d",&n); //输入一个整数
printf ("%d=",n);
if (n&1) {printf ("3+"); n-=3;} //如果是奇数,找出一个为3,转化为偶数
for (i=2;i
for (j=2;j*j<=i;j++) //判断i是否为素数
if (i%j==0) break;
if (j*j<=i) continue;
for (j=2;j*j<=n-i;j++) //判断n-i是否为素数
if ((n-i)%j==0) break;
if (j*j<=n-i) continue;
break;
}
printf ("%d+%d\n",i,n-i);
return 1;
}