Dado un número, hallar la suma mínima de sus factores.
Ejemplos:
Input : 12 Output : 7 Explanation: Following are different ways to factorize 12 and sum of factors in different ways. 12 = 12 * 1 = 12 + 1 = 13 12 = 2 * 6 = 2 + 6 = 8 12 = 3 * 4 = 3 + 4 = 7 12 = 2 * 2 * 3 = 2 + 2 + 3 = 7 Therefore minimum sum is 7 Input : 105 Output : 15
Python3
# Python program to find minimum # sum of product of number # To find minimum sum of # product of number def findMinSum(num): sum = 0 # Find factors of number # and add to the sum i = 2 while(i * i <=num): while(num % i == 0): sum += i num //= i i += 1 sum += num # Return sum of numbers # having minimum product return sum # Driver Code num = 12 print (findMinSum(num)) # This code is contributed by Sachin Bisht
Producción:
7
Complejidad de tiempo : O (n 1/2 * log n)
Espacio Auxiliar : O(1)
Consulte el artículo completo sobre Encontrar la suma mínima de los factores de un número para obtener más detalles.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA