Redivosite es una palabra común inventada con el único propósito de este desafío. Es una mezcla de Reducción, División y Compuesto.
Definición
Dado un entero N> 6 :
- Si N es primo, N no es un número de redivosita.
- Si N es compuesto:
- calcular repetidamente N '= N / d + d + 1 hasta que N' sea primo, donde d es el divisor más pequeño de N mayor que 1
- N es un número de redivosita si y solo si el valor final de N ' es un divisor de N
A continuación se muestran los 100 primeros números de Redivosite (sin entrada OEIS en el momento de la publicación):
14,42,44,49,66,70,143,153,168,169,176,195,204,260,287,294,322,350,414,462,518,553,572,575,592,629,651,702,726,735,775,806,850,869,889,891,913,950,1014,1023,1027,1071,1118,1173,1177,1197,1221,1235,1254,1260,1302,1364,1403,1430,1441,1554,1598,1610,1615,1628,1650,1673,1683,1687,1690,1703,1710,1736,1771,1840,1957,1974,2046,2067,2139,2196,2231,2254,2257,2288,2310,2318,2353,2392,2409,2432,2480,2522,2544,2635,2640,2650,2652,2684,2717,2758,2760,2784,2822,2835
Ejemplos
- N = 13 : 13 es primo, entonces 13 no es un número de redivosita
- N = 32 : 32/2 + 3 = 19; 19 no es un divisor o 32, entonces 32 no es un número de redivosita
- N = 260 : 260/2 + 3 = 133, 133/7 + 8 = 27, 27/3 + 4 = 13; 13 es un divisor o 260, entonces 260 es un número de redivosita
Tu tarea
- Dado un número entero N , devuelve un valor verdadero si es un Número de redivosita o un valor falso de lo contrario. (También puede generar dos valores distintos, siempre que sean coherentes).
- Se garantiza que la entrada sea mayor que 6 .
- Este es el código de golf , por lo que gana la respuesta más corta en bytes.
a(n)
directamente o porque puedes calcular un término de los anteriores). Gracias, Arnauld, por cambiar el desafío. :)