루오 구 --P1579 골드 바흐의 추측 (버전 업그레이드)

주제 링크 : https://www.luogu.org/problem/P1579

모든 홀수 이상 9 세 소수의 합으로 표현 될 수있다. 그는 홀수이기 때문에, 그는해야합니다

도 1에서, 두 개의 짝수 - 홀수 +;

2 세 홀수

두 짝수 및 두 개의 조건이 충족 그는 단지 2,2, N-4, N-4 긴 소수 해석 OK를 만족시킨다;

두 홀수 사이클 I = 개시로부터 3 일 후에는 J를 찾은 후, 처음부터 J에게 난을 내가 찾는 어떻게 결정하고 있는지 여부 NIJ 조건을 결정하기 위해서는

참조 다음 코드 :

1 #INCLUDE <. 비트 / stdc ++ H>
 2  사용  스페이스 성병;
3  CONST의  INT의 maxn = 1,001 ;
4  INT isprime ( INT K)
 5  {
 6      대 ( int로 I = 2 ]의 난 = SQRT (K) "; 나는 ++ )
 7      {
 8          의 경우 (K %의 I를 == 0 )
 9              복귀  0 ;
10      }
 11      창  1 ;
12  }
 13  INT의 주 () {
 14     INT의 N;
15      CIN >> N;
16      의 경우 (isprime N- ( 4 ))
 17      {
 18          COUT << 2 << '  ' << 2 << '  ' << N- 4 << ENDL;
(19)      }
 (20)는      다른 
21      {
 22          위해 ( int로 I = 3 , i가 N <; 내가 ++ )
 23          {
 24 일              경우 (I % 2 ! = 0 && isprime (I))
 25             {
 26                  대 ( INT의 J = I, J <N; J ++ )
 27                  {
 28 일                      경우 (j %의 2 ! = 0 && isprime (j))
 29                      {
 30                          의 경우 ((NIJ) % 2 ! = 0 && isprime (NIJ ))
 31                         {
 32                            COUT << I << '  ' << J << '  ' << NIJ << ENDL;
33                              반환  0 ; 
                  }
 36              }
 37          }
 38      }
 39      }
 40      반환  0 ;