什么?题目要我手推哥德巴赫猜想?

哥德巴赫猜想:

 

 哥德巴赫猜想:任一大于2的偶数,都可表示成两个质数之和。 当所有 整数 与 都是素数-哥德巴赫猜想. 因为偶数2N= (N+X)+ (N-X)就是哥德巴赫猜想。

抓马的问题:

初见是看到此题难度标的是简单便生出来一股愚蠢的自信

按照我的想法来看,要求最少的素数相加无非就是相加的素数越大越好呗,所以就写一个循环让这个数字逐次减一,判断减好的这个数是否是素数,若为素数即可,若刚好减一得到素数此时舍去(1不是素数);得到素数再将逐减的1加起来,判断是否为素数若为素数即可,不为素数就在重复以上操作知道最后判断为素数,再放一个计数字母记下拆分次数即为最小个数。

这是我推出来的结果,是错的,因为递归在哪里停下实在无法下手,已经函数栈会存在溢出情况。此时我发觉事情并不简单!我开始往找规律方向去想自己在草稿纸上举了50个数(非素数)左右,发现偶数都是最少2个奇数我要么2要么3可能是我太笨了看不出其中的规律,也知道严谨的算法不能从特殊到一般。于是我开始求助,学长告诉我这要用哥德巴赫猜想。后来我查阅资料这是一个世纪难题,用结论解就行了释怀的笑了,一下是修改后通过的。这过程中有人告诉我用欧拉筛个举可做,于是我就去学了,并不是这样做的,哈哈。

学习心得挑战困难吧,即使它很困难。实在不会的就上网查找资料,没啥的,这是个学习的过程。吾之进步,与君共勉!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值