introduction
Votre objectif est de trouver le moins de nombres dont vous avez besoin d'ajouter ou de multiplier ensemble pour obtenir la valeur d'entrée, c'est A005245 .
Contribution
Un nombre entier positif N .
Sortie
Le plus petit nombre de ceux qui doivent être ajoutés / multiplié pour obtenir N .
Exemple d'entrée
7
Exemple de sortie
6
Explication
(
1
+1
+1
) * (1
+1
) +1
= 7Parce que cela en nécessite
6
, la sortie est6
Cas de test
1 1
2 2
3 3
5 5
10 7
20 9
50 12
Comme il s'agit d'un défi de code-golf , le plus petit nombre d'octets gagne.
f(x) != x.primeFactorisation().sum()
sauf 1?