1. 程式人生 > >Java經典編程題50道之四十三

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

exti lean ring str 四十 static for class 編程

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

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道之四十三