Conjecture de Goldbach (divisé en nombres premiers et

# La signification des problèmes

Goldbach conjecture 4 est plus grand que l'une quelconque desdites nombre pair peut être retiré et les deux nombres premiers impairs, il y a de multiples groupes, un n donné,

Demandez-vous s'il y a un groupe de premier impair satisfaisant ce qui précède, lorsque plus d'un ensemble de plus grand groupe différentiateur

n ∈ [6,1e6]

# Explications

Prétraitement tous les nombres premiers, tous en plus des deux nombres premiers sont tous impairs, il peut licenciés ou la détermination, la détermination d'un nombre premier, il est déterminé par np est premier

Du petit au grand énumération des nombres premiers à faire en sorte que la différence maximale

1 #include <bits / stdc ++ h.>
 2 en  utilisant l'  espace de noms std;
3  const  int N = 1e6 + 10 ;
4  int p [N], cnt;
5  bool st [N];
6  int n;
7  vides get_primes ( int n) {
 8      pour ( int i = 2 ; i <= n; i ++ ) {
 9          si (r [i]!) P [cnt ++] = i;
10          pour ( int j = 0 ; p [j] <= n / i; j ++ ) {
 11             st [p [j] * i] = true ;
12              si (i% p [j] == 0 ) break ;
13          }
 14      }
 15  }
 16  int main () {
 17      get_primes (N);
18      tandis que (cin >> n, n) {
 19          pour ( int i = 1 ; i <cnt; i ++ ) {
 20              int a = p [i];
21              int b = n- a;
22              si (! St [b]) {
 23                  printf ( "% d =% d +% d \ n " , n, a, b);
 24                  break ;
 25              }
 26  
27          }
 28      }
 29 }