Redivosite é uma palavra portmanteau inventada com o único objetivo deste desafio. É uma mistura de redução, divisão e composto.
Definição
Dado um número inteiro N> 6 :
- Se N é primo, N não é um número redivosita.
- Se N for composto:
- calcule N '= N / d + d + 1 repetidamente até N' ser primo, em que d é o menor divisor de N maior que 1
- N é um número redivosito se e somente se o valor final de N ' for um divisor de N
Abaixo estão os 100 primeiros números de redivosite (nenhuma entrada do OEIS no momento da postagem):
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
Exemplos
- N = 13 : 13 é primo, então 13 não é um número redivosita
- N = 32 : 32/2 + 3 = 19; 19 não é um divisor ou 32, então 32 não é um número redivosito
- N = 260 : 260/2 + 3 = 133, 133/7 + 8 = 27, 27/3 + 4 = 13; 13 é um divisor ou 260, então 260 é um número redivosita
Sua tarefa
- Dado um número inteiro N , retorne um valor verdadeiro se for um Número Redivosita ou um valor falso, caso contrário. (Você também pode gerar dois valores distintos, desde que sejam consistentes.)
- A entrada é garantida para ser maior que 6 .
- Isso é código-golfe , então a resposta mais curta em bytes vence!
a(n)
diretamente ou porque pode calcular um termo dos anteriores). Obrigado, Arnauld, por mudar o desafio. :)