[C]验证哥德巴赫猜想(输入一个偶数始终等于两个素数之和,附个人编写的代码)
验证哥德巴赫猜想思路注意C语言代码实现思路问题是:任意输入一个偶数,始终找到两个和为该偶数的素数。我们要解决的问题是,通过算法来找到符合的两个素数。我们拆分一下该问题要解决的事情:**验证素数的一个方法,就是确定某个数是否为素数,主要用于避免无意义的比较增加了循环次数。比如输入一个17,并且2-n^2<17,确定n为4,所以我们只需要确定2-4是否能被17整除即可证明是否为素数。其中有一次能被整除都说明不是素数。确定循环的范围,比如我们输入一个10,那这两个素数必定小于10,而且
原创
2021-03-29 14:17:01 ·
2738 阅读 ·
0 评论