Redivosite est un mot-valise inventé dans le seul but de ce défi. C'est un mélange de réduction, de division et de composite.
Définition
Étant donné un entier N> 6 :
- Si N est premier, N n'est pas un nombre de redivosite.
- Si N est composite:
- calculer à plusieurs reprises N '= N / d + d + 1 jusqu'à ce que N' soit premier, où d est le plus petit diviseur de N supérieur à 1
- N est un nombre redivosite si et seulement si la valeur finale de N ' est un diviseur de N
Voici les 100 premiers numéros de redivosite (aucune entrée OEIS au moment de la publication):
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
Exemples
- N = 13 : 13 est premier, donc 13 n'est pas un nombre redivosite
- N = 32 : 32/2 + 3 = 19; 19 n'est pas un diviseur ou 32, donc 32 n'est pas un nombre redivosite
- N = 260 : 260/2 + 3 = 133, 133/7 + 8 = 27, 27/3 + 4 = 13; 13 est un diviseur ou 260, donc 260 est un nombre redivosite
Ta tâche
- Étant donné un entier N , renvoyer une valeur véridique s'il s'agit d'un nombre redivosite ou d'une valeur fausse sinon. (Vous pouvez également générer deux valeurs distinctes, tant qu'elles sont cohérentes.)
- L'entrée est garantie supérieure à 6 .
- C'est le code-golf , donc la réponse la plus courte en octets l'emporte!
a(n)
directement, soit parce que vous pouvez calculer un terme à partir des précédents). Merci, Arnauld, d'avoir changé le défi. :)