歌德巴赫猜想的證明
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
驗證“每個不小於6的偶數都是兩個素數之和”，輸入一個不小於6的偶數n，找出兩個素數，使它們的和爲n。
Input
輸入一個不小於6的偶數n。
Output
找出兩個素數，使它們的和爲n。只需要輸出其中第一個素數最小的一組數據即可。
Example Input
80
Example Output
80=7+73
01 |
import java.util.Scanner; |
02 |
03 |
04 |
public class Main
{ |
05 |
static int f(int a){ |
06 |
boolean flag=true; |
07 |
int flag1
= 0; |
08 |
if (a
< 2)
{ |
09 |
return flag1; |
10 |
} else { |
11 |
12 |
for (int i
= 2;
i <= a/2;
i++) { |
13 |
14 |
if (a
% i == 0)
{ |
15 |
16 |
flag
= false; |
17 |
break; |
18 |
} |
19 |
} |
20 |
if(!flag){ |
21 |
return flag1
= 0; |
22 |
}else{ |
23 |
return flag1
= 1; |
24 |
} |
25 |
} |
26 |
} |
27 |
public static void main(String
args[]){ |
28 |
Scanner
input = new Scanner(System.in); |
29 |
int n
= input.nextInt(); |
30 |
for(int i
= 2;i<n;i++){ |
31 |
if(f(i)==1){ |
32 |
if(f(n-i)==1){ |
33 |
System.out.println(n+"="+i+"+"+(n-i)); |
34 |
break; |
35 |
} |
36 |
} |
37 |
} |
38 |
} |
39 |
|
40 |
} |
41 |
42 |