clf15928145429的博客

原创 [C]验证哥德巴赫猜想（输入一个偶数始终等于两个素数之和，附个人编写的代码）

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