目录
哥德巴赫猜想:
任意一个偶数可以写成两个质数的和。
思路
1.定义一个偶数n。
2.把n拆成两个质数,p和n-p。
3.循环条件:
(1)从2到 n/2
之间的所有奇数都可能是质数对的一部分。因为我们只对偶数 n
感兴趣,所以我们从奇数 3
开始,并且每次增加 2
,以便只检查奇数。这是因为除了2之外,所有的质数都是奇数,所以我们不需要检查偶数。
(2)循环的结束条件是 p < n/2 + 1
,而不是 p <= n/2
。这是为了确保我们考虑到了 n/2
这个数。如果我们使用 p <= n/2
作为结束条件,那么当 n
本身是一个质数时,将会漏掉一种情况,即 n/2
本身是质数。通过使用