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

用程序验证哥德巴赫猜想

2025-01-01 04:59:09

推荐回答（6个）

回答1：

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

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;
}

回答2：

ssssssssssssssssssssssssss
]

回答3：

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

回答4：

逻辑的发散能力是计算机的弱点...

回答5：

你这个也要算法？
找陈景润

回答6：

高度