Introdução
Seu objetivo é encontrar o menor número necessário para adicionar ou multiplicar para obter o valor de entrada, este é A005245 .
Entrada
Um número inteiro positivo N .
Saída
O menor número de aqueles que devem ser adicionados / multiplicados para obter N .
Entrada de amostra
7
Saída de amostra
6
Explicação
(
1
+1
+1
) * (1
+1
) +1
= 7Como isso requer
6
, a saída é6
Casos de teste
1 1
2 2
3 3
5 5
10 7
20 9
50 12
Como este é um desafio de código-golfe , o menor número de bytes vence.
f(x) != x.primeFactorisation().sum()
exceto 1?