Goldbach의 추측에 따르면

2보다 큰 짝수는 두 소수의 합입니다.

우리는 다수의 골드 바흐 파티션을 고려할 것 N 에 추가 두 소수 한 쌍의 수 N . 우리는 숫자가 Goldbach 파티션을 늘리는 것에 관심이 있습니다 . 우리는 숫자의 모든 Goldbach 파티션의 크기를 해당 숫자 파티션의 가장 작은 소수의 크기로 측정합니다. 이 크기가 모든 작은 짝수의 크기보다 크면 숫자가 파티션을 증가시킵니다.

직무

짝수의 정수 n> 2가 주어지면, n 이 Goldbach 파티션을 증가시키는 지 여부를 결정 하고, 하나는 존재하지 않으면 하나는 그렇지 않으면 하나를 출력합니다.

이것은 코드 골프소스 코드의 바이트 수를 최소화해야합니다.

OEIS A025018

젤리 , 12 바이트

ÆRðfạṂ
Ç€M⁼W

온라인으로 사용해보십시오!

작동 원리

Ç€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 바이트

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);

온라인으로 사용해보십시오!

넓히는

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

온라인으로 사용해보십시오! 1000까지 모든 숫자 확인

자바 스크립트 (ES6), 135 바이트

Jörg의 PHP answer 와 유사한 논리를 사용합니다 .

(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

데모

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))
  )
)

파이썬 3 156 151 142 138 136 128 바이트

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

(OP 덕분에)

(@Rod 덕분에) (다시) (그리고 다시)

파이썬 3 : 204 196 바이트

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

온라인으로 사용해보십시오!