La conjetura de Goldbach establece que:
cada número par que es mayor que 2 es la suma de dos primos.
Consideraremos que una partición Goldbach de un número n es un par de dos primos que se suman a n . Nos preocupan los números de aumentar la partición de Goldbach . Medimos el tamaño de las particiones Goldbach de un número por el tamaño del primo más pequeño en todas las particiones de ese número. Un número es de partición creciente si este tamaño es mayor que el tamaño de todos los números pares más pequeños.
Tarea
Dado un número entero n> 2 , determine si n aumenta la partición de Goldbach y genere dos valores únicos, uno si es y otro si no lo es.
Este es el código de golf , por lo que debe intentar minimizar la cantidad de bytes en su código fuente.
fuente
Respuestas:
Jalea , 12 bytes
Pruébalo en línea!
Cómo funciona
fuente
PHP , 154 bytes
Pruébalo en línea!
Expandido
Pruébalo en línea! Verifique todos los números hasta 1000
fuente
JavaScript (ES6), 135 bytes
Utiliza una lógica similar a la respuesta PHP de Jörg .
Manifestación
Mostrar fragmento de código
fuente
Python 3:
156151142138136128 bytes(gracias a OP)
(gracias a @Rod) (otra vez) (y otra vez)
fuente
max
con la clave devuelve el elemento con un valor máximo después de aplicar la clave, tuve que agregar la aplicación de función, pero aún así es más corta.range
ya quen
está limitado dentrolambda
.max(map(m,r[::2]))
f
y, por lo tanto, puede guardar 2 bytes eliminando elf=
.Python 3:
204196 bytesBytes guardados gracias a: Olm Man
Pruébalo en línea!
fuente
min
yall
pueden tomar generadores como argumentos, esto significa quemin([...])
se puede acortar amin(...)
lo mismo con todos. También puede deshacerse de algunos espacios, particularmente el espacio enimport *
y cualquier espacio después de los aparatos ortopédicos, veo que tiene uno despuésrange(g)
y otro antes[i for i in ...
, ninguno de los dos es necesario.all(n%i for i in range(2,g))
, pero usted tiene que cambiarrange(g)
arange(1,g)
porque esto le da un falso positivo en 1.