Die Goldbach-Vermutung besagt:

Jede gerade Zahl, die größer als 2 ist, ist die Summe zweier Primzahlen.

Wir betrachten eine Goldbach-Partition einer Zahl n als ein Paar von zwei Primzahlen, die zu n addieren . Wir befassen uns mit Zahlen der zunehmenden Goldbach-Partition . Wir messen die Größe der Goldbach-Partitionen einer Zahl an der Größe der kleinsten Primzahl in allen Partitionen dieser Zahl. Eine Zahl nimmt die Partition zu, wenn diese Größe größer ist als die Größe aller kleineren geraden Zahlen.

Aufgabe

Bestimmen Sie bei einer geraden Ganzzahl n> 2 , ob n die Goldbach-Partition erhöht, und geben Sie zwei eindeutige Werte aus, einen, wenn dies der Fall ist, und einen, wenn dies nicht der Fall ist.

Dies ist Code-Golf , daher sollten Sie versuchen, die Anzahl der Bytes in Ihrem Quellcode zu minimieren.

OEIS A025018

Gelee , 12 Bytes

ÆRðfạṂ
Ç€M⁼W

Probieren Sie es online aus!

Wie es funktioniert

Ç€M⁼W   Main link. Argument: n

Ç€      Map the helper link over [1, ..., n].
  M     Get all indices of the maximum.
    W   Wrap; yield [n].
   ⁼    Test the results to both sides for equality.


ÆRðfạṂ  Helper link. Argument: k

ÆR      Prime range; get all primes in R := [1, ..., k].
  ð     Begin a dyadic chain with arguments R and k.
    ạ   Absolute difference; yield k-p for each p in R.
   f    Filter; keep the q in R such that q = k-p for some p in R.
     Ṃ  Take the minimum.
        This yields 0 if the array is empty.

PHP , 154 Bytes

for(;$n++<$a=$argn;$i-1?:$p[]=$n)for($i=$n;--$i&&$n%$i;);foreach($p as$x)foreach($p as$y)if(!$r[$z=$x+$y]){$r[$z]=$x;$l[]=$z<$a?$x:0;};echo$r[$a]>max($l);

Probieren Sie es online aus!

Erweitert

for(;$n++<$a=$argn;$i-1?:$p[]=$n) # loop through all integers till input if is prime add to array 
  for($i=$n;--$i&&$n%$i;);
foreach($p as$x) #loop through prime array
  foreach($p as$y) #loop through prime array 
    if(!$r[$z=$x+$y]){
      $r[$z]=$x; # add only one time lower value for a sum of $x+$y 
      $l[]=$z<$a?$x:0;}; # add lower value if sum is lower then input
echo$r[$a]>max($l); # Output 1 if lower value for sum of input is greater then all lower values of all numbers under input

Probieren Sie es online aus! Überprüfen Sie alle Nummern bis 1000

JavaScript (ES6), 135 Byte

Verwendet eine ähnliche Logik wie Jörgs PHP-Antwort .

(n,P=[...Array(n).keys()].filter(n=>(p=n=>n%--x?p(n):x==1)(x=n)))=>P.map(p=>P.map(q=>a[q+=p]=a[q]||(m=q<n&&p>m?p:m,p)),a=[m=0])&&a[n]>m

Demo

let f =

(n,P=[...Array(n).keys()].filter(n=>(p=n=>n%--x?p(n):x==1)(x=n)))=>P.map(p=>P.map(q=>a[q+=p]=a[q]||(m=q<n&&p>m?p:m,p)),a=[m=0])&&a[n]>m

console.log(
  JSON.stringify(
    [...Array(310).keys()].filter(n => f(n))
  )
)

Python 3: 156 151 142 138 136 128 Bytes

r=range
m=lambda n:min(x for x in r(2,n+1)if all(o%i for o in[x,n-x]for i in r(2,o)))
f=lambda n:m(n)>max(map(m,r(2,n,2)))or n<5

(danke an OP)

(danke an @Rod) (wieder) (und wieder)

Python 3: 204 196 Bytes

Bytes gespeichert dank: Olm Man

from itertools import*
m=lambda g:min([x for x in product([n for n in range(2,g)if all(n%i for i in range(2,n))],repeat=2)if sum(x)==g][0])
i=lambda g:1if all(m(g)>m(x)for x in range(4,g,2))else 0

Probieren Sie es online aus!