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.
quelle
Antworten:
Gelee , 12 Bytes
Probieren Sie es online aus!
Wie es funktioniert
quelle
PHP , 154 Bytes
Probieren Sie es online aus!
Erweitert
Probieren Sie es online aus! Überprüfen Sie alle Nummern bis 1000
quelle
JavaScript (ES6), 135 Byte
Verwendet eine ähnliche Logik wie Jörgs PHP-Antwort .
Demo
Code-Snippet anzeigen
quelle
Python 3:
156151142138136128 Bytes(danke an OP)
(danke an @Rod) (wieder) (und wieder)
quelle
max
mit key nach dem Anwenden des Schlüssels ein Element mit maximalem Wert zurückgegeben wird, musste ich eine Funktionsanwendung hinzufügen, die jedoch kürzer ist.range
dan
sie innen begrenzt sindlambda
.max(map(m,r[::2]))
f
und können somit 2 Bytes sparen, indem Sie das entfernenf=
.Python 3:
204196 BytesBytes gespeichert dank: Olm Man
Probieren Sie es online aus!
quelle
min
undall
können Generatoren als Argumente verwenden, dies bedeutet, dassmin([...])
sie auf alle verkürzt werden könnenmin(...)
. Sie können auch einige Leerzeichen entfernen, insbesondere das Leerzeichen inimport *
und jedes Leerzeichen nach Klammern. Ich sehe, Sie haben eines nachrange(g)
und eines vor[i for i in ...
, beide sind nicht erforderlich.all(n%i for i in range(2,g))
Sie ihn in ändern. Sie müssen jedoch zu wechselnrange(g)
,range(1,g)
da dies am 1.