ural 1356. Something Easier 哥德巴赫猜想

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 
 5 bool fun(int x){
 6     if(x <= 1) return false;
 7     for(int i = 2; i*i <= x; i++){
 8         if(x%i == 0){
 9             return false;
10         }
11     }
12     return true;
13 }
14 
15 int main() {
16     //freopen("in.txt", "r", stdin);
17     int t, n;
18     scanf("%d", &t);
19     while(t--) {
20         scanf("%d", &n);
21         if(n%2 == 0){
22             if(n == 2){
23                 puts("2");
24             }else if(n == 4){
25                 puts("2 2");
26             }else {
27                 for(int i = 3; i < n; i += 2){
28                     if(fun(i) && fun(n-i)){
29                         printf("%d %d\n", i, n-i);
30                         break;
31                     }
32                 }
33             }
34         }else {
35             if(fun(n)) printf("%d\n", n);
36             else {
37                 if(fun(n-2)){
38                     printf("2 %d\n", n-2);
39                 }else {
40                     int flag = 1;
41                     for(int i = 3; i < n; i += 2){
42                         for(int j = 3; j < n - i; j += 2){
43                             if(fun(i) && fun(j) && fun(n-i-j)){
44                                 if(flag) {
45                                 printf("%d %d %d\n", i, j, n-i-j);
46                                 flag = 0;
47                                 break;
48                                 }
49                             }
50                         }
51                         if(!flag) break;
52                     }
53                 }
54             }
55         }
56     }
57     return 0;
58 }