Lo sé, lo sé, otro desafío más ...
Un primer solitaria (o aislado) es un número primo p
tal que p-2
, p+2
, p-4
, p+4
... p-2k
, p+2k
para algunos k
son todo compuesto. Llamamos a tal primo un k
primo aislado en tiempos.
Por ejemplo, una prima 5a vez aislada es 211
, ya que todas 201, 203, 205, 207, 209, 213, 215, 217, 219, 221
son compuestas. ( p-2*5=201
, p-2*4=203
, Etc.)
Desafío
Dados dos enteros de entrada n > 3
y k > 0
salida, el k
primo aislado más pequeño que es estrictamente mayor que n
.
Por ejemplo, para k = 5
y n
en cualquier rango 4 ... 210
, la salida debería ser 211
, ya que es el primo aislado 5to veces más pequeño estrictamente más grande que la entrada n
.
Ejemplos
n=55 k=1
67
n=500 k=1
503
n=2100 k=3
2153
n=2153 k=3
2161
n=14000 k=7
14107
n=14000 k=8
14107
Reglas
- Si corresponde, puede suponer que la entrada / salida se ajustará al tipo entero nativo de su idioma.
- La entrada y la salida se pueden dar por cualquier método conveniente .
- Un programa completo o una función son aceptables. Si es una función, puede devolver el resultado en lugar de imprimirlo.
- Las lagunas estándar están prohibidas.
- Este es el código de golf, por lo que se aplican todas las reglas habituales de golf, y gana el código más corto (en bytes).
code-golf
number-theory
primes
AdmBorkBork
fuente
fuente
k
th-times-isolated también es, por definición, unk-1
th,k-2
th, etc.Respuestas:
Jalea ,
1713 bytesPruébalo en línea!
Cómo funciona
fuente
Casco , 13 bytes
Pruébalo en línea!
Explicación
Muy claro.
fuente
Java 8,
144143 bytesExplicación:
Pruébalo en línea.
fuente
Python 2 ,
105104 bytes-1 byte gracias a ovs
Pruébalo en línea!
fuente
Stax , 14 bytes
Ejecutar y depurarlo
Esta es la representación ascii correspondiente.
fuente
JavaScript (Node.js) ,
949289 bytesPruébalo en línea!
Misteriosamente, más campos de golf terminan por desbordarse. Solo esto funciona en el tamaño de 14000.Finalmente, un campo de golf que no terminará desbordado en 14000.
Explicación
fuente
C (gcc) , 113 bytes
Pruébalo en línea!
fuente
Ruby +
-rprime
,73716157 bytesPruébalo en línea!
¡Se siente bien estar aprendiendo! Estoy
usando las técnicasperderse en las malas hierbas de técnicas divertidas ...Integer#[]
yredo
que aprendí aquí en PPCG.-1 byte: se usa en
n%2
lugar den[0]
para obtener el bit menos significativo. Gracias, Asone Tuhid !-1 byte: utilice un operador ternario en lugar de una expresión booleana. Gracias, Asone Tuhid !
-10 bytes: use el operador XOR para evitar escribir
.prime?
dos veces ... Esta es la respuesta de Asone Tuhid tanto como la mía ahora :)-4 bytes: no hay daño en comprobar incluso los valores de
n
. Asone Tuhid es sin parar.Sin golf:
fuente
-rprime
, 73 bytesn%2
es más corto quen[0]
en este caso y?...:
puede ser más corto que&&...||
n%2+
" inútilPari / GP , 55 bytes
Pruébalo en línea!
fuente
Perl 6 , 63 bytes
Pruébalo en línea!
fuente