Redivosite - слово портманто, придумане єдиною метою цього виклику. Це поєднання скорочення, поділу та композиту.
Визначення
Дано ціле число N> 6 :
- Якщо N є простим, N не є числом Redivosite.
- Якщо N складений:
- багаторазово обчислюйте N '= N / d + d + 1, поки N' є простим, де d - найменший дільник N, більший за 1
- N - число Redivosite тоді і лише тоді, коли кінцеве значення N ' - дільник N
Нижче наведено 100 перших номерів Redivosite (без запису OEIS на момент публікації):
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
Приклади
- N = 13 : 13 є простим, тому 13 не є числом Redivosite
- N = 32 : 32/2 + 3 = 19; 19 не є дільником або 32, тому 32 не є числом повторних сайтів
- N = 260 : 260/2 + 3 = 133, 133/7 + 8 = 27, 27/3 + 4 = 13; 13 - дільник або 260, тому 260 - це число Redivosite
Ваше завдання
- Враховуючи ціле число N , поверніть триєдне значення, якщо це число Redivosite або фальшиве значення в іншому випадку. (Ви також можете виводити будь-які два різних значення, якщо вони несуперечливі.)
- Гарантований вхід буде більшим за 6 .
- Це код-гольф , тому найкоротша відповідь у байтах виграє!
a(n)
безпосередньо, або тому, що ви можете обчислити термін з попередніх). Дякую, Арнольд, що змінив виклик. :)