【算法】程序猿不写代码是不对的27

package com.kingdz.algorithm.time201703; /** * 哥德巴赫猜想 * * @author kingdz * */ public class Algo08 { public static void main(String[] args) { for (int i = 6; i < 1000; i = i + 2) { int flag = 1; for (int j = 2; j <= i / 2; j++) { // 如果其中一个数是偶数则排除 if (j % 2 == 0 || (i - j) % 2 == 0) { continue; } if (isPrime(j) && isPrime(i - j)) { // 两个数都是素数，则输出 System.out.println(i + "=" + j + "+" + (i - j)); flag = 0; break; } } // 如果有某个数不符合猜想则输出error if (flag == 1) { System.out.println("error\t" + i); } } } private static boolean isPrime(int i) { for (int j = 2; j * j < i; j++) { if (i % j == 0) { return false; } } return true; } }