Dada una lista no vacía L de números enteros mayores que 1 , definimos d (L) como el número entero positivo más pequeño tal que n + d (L) es de material compuesto para cada n en L .
Definimos la secuencia a n como:
- a 0 = 2
- a i + 1 es el entero más pequeño mayor que a i tal que d (a 0 , ..., a i , a i + 1 )> d (a 0 , ..., a i )
Tu tarea
Usted puede:
- Tome un número entero N y devuelva el término N-ésimo de la secuencia (indexado 0 o indexado 1)
- Tome un entero N y devuelva los primeros N términos de la secuencia
- No ingrese nada e imprima la secuencia para siempre
Este es el código de golf , por lo que gana la respuesta más corta en bytes.
Está bien si su código se vuelve lento a medida que N se hace más grande, pero al menos debería encontrar los 20 primeros términos en menos de 2 minutos.
Primeros términos
- un 0 = 2 y d (2) = 2 (tenemos que añadir 2 de manera que 2 + 2 es compuesto)
- a 1 = 3 porque d (2, 3) = 6 (necesitamos sumar 6 para que 2 + 6 y 3 + 6 sean compuestos)
- a 2 = 5 porque d (2, 3, 5) = 7 (necesitamos sumar 7 para que 2 + 7, 3 + 7 y 5 + 7 sean todos compuestos), mientras que d (2, 3, 4) sigue siendo igual a 6
- etc.
A continuación se muestran los 100 primeros términos de la secuencia (desconocidos en OEIS en el momento de la publicación).
2, 3, 5, 6, 10, 15, 17, 19, 22, 24,
30, 34, 35, 39, 41, 47, 51, 54, 56, 57,
70, 79, 80, 82, 92, 98, 100, 103, 106, 111,
113, 116, 135, 151, 158, 162, 165, 179, 183, 186,
191, 192, 200, 210, 217, 223, 226, 228, 235, 240,
243, 260, 266, 274, 277, 284, 285, 289, 298, 307,
309, 317, 318, 329, 341, 349, 356, 361, 374, 377,
378, 382, 386, 394, 397, 405, 409, 414, 417, 425,
443, 454, 473, 492, 494, 502, 512, 514, 519, 527,
528, 560, 572, 577, 579, 598, 605, 621, 632, 642