Question

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

Answer 1

　　哥德巴赫猜想原描述是“任一大于5的整数都可写成三个质数之和”，欧拉给出等价版本，即“任一大于2的偶数都可写成两个质数之和”，今日常见的陈述为欧拉版本。\x0d\x0a　　使用Java验证哥德巴赫猜想的代码如下（在代码中要求输入大于6的数字是因为4=2+2、6=3+3，算法直接从8开始验证）：\x0d\x0a\x0d\x0apackage algorithms;\x0d\x0a\x0d\x0aimport java.io.BufferedReader;\x0d\x0aimport java.io.IOException;\x0d\x0aimport java.io.InputStreamReader;\x0d\x0a\x0d\x0apublic class GoldbachConjecture {\x0d\x0a\x0d\x0a public static void main(String[] args) {\x0d\x0a int i, j, n = 0, f1, f2, m = 0;\x0d\x0a System.out.println("验证哥德巴赫猜想。");\x0d\x0a System.out.println("输入一个大于6的偶数：");\x0d\x0a BufferedReader rr = new BufferedReader(new InputStreamReader(System.in));\x0d\x0a try {\x0d\x0a m = Integer.parseInt(rr.readLine());\x0d\x0a } catch (IOException e) {\x0d\x0a }\x0d\x0a for (i = 3; i < m / 2; i += 2) {\x0d\x0a f1 = f2 = 0;\x0d\x0a for (j = 3; j <= i / 2; j += 2) {\x0d\x0a if (i % j == 0) {\x0d\x0a f1 = 1;\x0d\x0a break;\x0d\x0a }\x0d\x0a }\x0d\x0a if (f1 == 1)// 如果i不是质数,下一个i\x0d\x0a continue;\x0d\x0a // 直到找到一个质数i,这是肯定可以找到的\x0d\x0a n = m - i;\x0d\x0a for (j = 3; j <= n / 2; j += 2) {\x0d\x0a if (n % j == 0) {\x0d\x0a f2 = 1;\x0d\x0a break;\x0d\x0a }\x0d\x0a }\x0d\x0a if (f2 == 1)\x0d\x0a continue;\x0d\x0a else\x0d\x0a break;\x0d\x0a }\x0d\x0a System.out.println("大于等于6的偶数" + m + "可以分解为:");\x0d\x0a System.out.println(i + "与" + n + "两数之和");\x0d\x0a }\x0d\x0a}