MATL , 25 bytes
Esto funciona para entradas de hasta 16
:
10,i:^9/Y[t0)Yftb!w\~s1=)
La siguiente versión usa 31 bytes y funciona hasta 18
. Para 19
ello requiere aproximadamente 4 GB de memoria (no he podido ejecutarlo).
10,i:^9/Y[t0)5X2Y%Yfotb!w\~s1=)
Ejemplo
>> matl
> 10,i:^1-,9/t0)5X2Y%Yfotb!w\~s1=)
>
> 6
7 13
Explicación
Considere la entrada de concreción 6
. Primero 111111
se calculan los divisores primos de ; en este caso los resultados son 3
, 7
, 11
, 13
, 37
. A continuación, se calcula la operación de módulo (división con resto) para todas las combinaciones de números 1
, 11
, ... 111111
y los divisores computados. Esto explota la expansión singleton implícita de MATL. El resultado es en este caso una matriz 6
x 5
, con cada columna correspondiente a uno de los divisores. Los divisores (columnas) aceptados son aquellos para los que solo el 1
valor (es decir, el último) da cero resto.
10,i:^9/Y[ % generate vector with `1`, `11`, ... depending on input number, say "n"
t0) % pick the last element: `111...1` (n ones)
5X2Y% % * convert to uint64, so that larger numbers can be handled
Yf % prime factors
o % * convert to double precision, so that modulus can be done
t % duplicate
b % bubble up element in stack
! % transpose
w % swap elements in stack
\ % modulus after division (element-wise, singleton expansion)
~s % number of zero values in each column
1= % is equal to 1? (element-wise, singleton expansion)
) % index divisors with that logical index
(*) Eliminado en versión corta
fuente
Respuestas:
Julia, 103 bytes
Esta es una función sin nombre que llama a una función auxiliar
R
. Para llamarlo, asigne un nombre a la función principal, pf=n->...
. Ej .Sin golf:
fuente
LabVIEW, 33 primitivas de LabVIEW
19 toma para siempre ...
Trabaje guardando todos los Primes y eliminando elementos del último conjunto cuando se encuentren en la otra matriz.
fuente
J, 24 bytes
Espera números de precisión extendida después de 6 (por ejemplo, en
19x
lugar de19
).Pruébalo en línea!
Probablemente haya una forma más corta de generar las repunidades que también evite las mayúsculas.
Explicación
Cómo funciona visualmente
Creo que este tipo de explicaciones visuales son más fáciles de soportar para aquellos que no conocen J. Estos son resultados del REPL.
fuente