哥德巴赫猜想:
哥德巴赫猜想:任一大于2的偶数,都可表示成两个质数之和。 当所有 整数 与 都是素数-哥德巴赫猜想. 因为偶数2N= (N+X)+ (N-X)就是哥德巴赫猜想。
抓马的问题:
初见是看到此题难度标的是简单便生出来一股愚蠢的自信:
按照我的想法来看,要求最少的素数相加无非就是相加的素数越大越好呗,所以就写一个循环让这个数字逐次减一,判断减好的这个数是否是素数,若为素数即可,若刚好减一得到素数此时舍去(1不是素数);得到素数再将逐减的1加起来,判断是否为素数若为素数即可,不为素数就在重复以上操作知道最后判断为素数,再放一个计数字母记下拆分次数即为最小个数。
这是我推出来的结果,是错的,因为递归在哪里停下实在无法下手,已经函数栈会存在溢出情况。此时我发觉事情并不简单!我开始往找规律方向去想自己在草稿纸上举了50个数(非素数)左右,发现偶数都是最少2个,奇数我要么2要么3可能是我太笨了看不出其中的规律,也知道严谨的算法不能从特殊到一般。于是我开始求助,学长告诉我这要用哥德巴赫猜想。后来我查阅资料这是一个世纪难题,用结论解就行了释怀的笑了,一下是修改后通过的。这过程中有人告诉我用欧拉筛个举可做,于是我就去学了,并不是这样做的,哈哈。
学习心得:挑战困难吧,即使它很困难。实在不会的就上网查找资料,没啥的,这是个学习的过程。吾之进步,与君共勉!