高校问答qqar都能扫那些图片:用C语言怎样编写歌德巴赫猜想的验证?(不用函数调用)
来源：百度文库 编辑：高校问答 时间：2024/04/28 20:18:50
验证歌德巴赫猜想对2000以内的正偶数成立
看看我写的这段代码，运行环境为VC6。0
/**********************************************
歌德巴赫猜想
哥德巴赫猜想有两个内容，
第一部分叫做奇数的猜想，
第二部分叫做偶数的猜想。
奇数的猜想指出，
任何一个大于 等于7的奇数都是三个素数的和。
偶数的猜想是说，
大于等于4的偶数一定是两个素数的和
***********************************************/
#include <stdio.h>
int main ()
{
int n,i,j;
scanf ("%d",&n); //输入一个整数
printf ("%d=",n);
if (n&1) {printf ("3+"); n-=3;} //如果是奇数，找出一个为3，转化为偶数
for (i=2;i<n;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;
}