Java經典編程題50道之四十三

標籤：四十三   lag   str   main   while   turn   int()   mat   static   

一個偶數總能表示為兩個素數之和。

public class Example43 {
    public static void main(String[] args) {
        f();
    }

    public static boolean fun(int a) {
        boolean flag = false;
        if (a == 3) {
            flag = true;
            return (flag);
        }
        for (int i = 2; i <= Math.sqrt(a); i++) {
            if (a % i == 0) {
                flag = false;
                break;
            } else
                flag = true;
        }
        return (flag);
    }

    public static void f() {
        Scanner s = new Scanner(System.in);
        int n, i;
        do {
            System.out.print("請輸入一個大於等於6的偶數：");
            n = s.nextInt();
        } while (n < 6 || n % 2 != 0);
        for (i = 2; i <= n / 2; i++) {
            if (fun(i) && fun(n - i)) {
                int j = n - i;
                System.out.println(n + " = " + i + " + " + j);
            }
        }
    }
}

Java經典編程題50道之四十三