一道C++编程题

2024-11-27 04:37:42
推荐回答(1个)
回答1:

看看我写的这段代码,运行环境为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;
}