POJ2262.Goldbach's Conjecture(哥德巴赫的猜想)
【题意】
哥德巴赫猜想:大于四的偶数可以分解为两个奇素数之和
对于给出的数n,如果有多对奇数素数加起来为n,则选择差值b-a最大化的。 若没有这样的一对,则打印"Goldbach's conjecture is wrong."
【思路】
枚举:直接枚举所有的,看是否符合条件,从小到大枚举到中间的话符合条件的也就是差值最大的
#include<stdio.h>
#include...
原创
2018-09-14 13:50:57 ·
315 阅读 ·
0 评论