程序的灵魂-算法!非高手勿进!

来源:百度知道 编辑:UC知道 时间:2024/05/28 22:25:49
用程序验证哥德巴赫猜想

这个问题以前见过。如果只是验证不是证明,问题不难。
http://www.kuqin.com/tiku/20080424/7554.html
小可给出自己的方法:
编译环境:win-tc/dev-c++ 编译结果:通过
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{ int a,b,c,d;
printf("Please input an even(>4):\n");
scanf("%d",&a);
for(b=3;b<=a/2;b+=2)
{ for(c=2;c<=sqrt(b);c++)
if(b%c==0) break;
if(c>sqrt(b))
d=a-b;
else
continue;
for(c=2;c<=sqrt(d);c++)
if(d%c==0) break;
if(c>sqrt(d))
printf("%d=%d+%d\n",a,b,d);
}
system("pause");
return 0;
}

ssssssssssssssssssssssssss
]

又是所谓算法………………为什么都是最弱的穷举啊啊啊啊啊啊啊啊啊啊啊啊啊 还要高手^^^^学信息学第一天就学会所谓'验证'了^^^^^^^目前为止仅能表示'在某个范围内可行'^^因为无人确定过所有的整数(是无穷的啊啊啊啊)^^仅在有限时间范围内解决无限的题目^^貌似