Question

如何用Java验证哥德巴赫猜想？

Answer 1

对于任何一个大于2的偶数n，我们可以将其分解为对应两个数之和，如：n=1+(n-1),n=2+(n-2)……,n=(n/2-1)+(n/2+1),n=n/2+n/2,之后的组合如n=(n/2+1)+(n/2-1)已经和之前的组合重复了。

分解的一个数只要从1到n/2就可以了，之后我们需要判断组合的两个数是否为质数，如果是质数，那么该组合舍弃，进行下一对组合判断，如果没有直到结束也没有出现合适组合，那么验证就失败了。

那么如何判断是不是质数？在一般领域，对正整数n，如果用2到√n之间的所有整数去除，均无法整除，则n为质数。质数大于等于2 不能被它本身和1以外的数整除。