숫자 인수의 최소 합 찾기를 위한 Python 프로그램

이 기사에서 우리는 아래 주어진 문제 설명에 대한 해결책에 대해 배울 것입니다 -

문제 설명

숫자 입력이 주어지면 주어진 숫자의 인수의 최소 합을 찾습니다.

여기에서 모든 요인과 해당 합을 계산한 다음 그 중에서 최소값을 찾습니다.

따라서 수의 곱의 최소합을 찾기 위해 곱의 소인수의 합을 찾습니다.

다음은 문제에 대한 반복적인 구현입니다. -

예시

#iterative approach
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_
# Driver Code
num = 12
print (findMinSum(num))

출력

7

모든 변수는 아래 그림과 같이 전역 프레임에 선언됩니다. -

결론

이 기사에서는 숫자의 최소 합을 찾는 접근 방식에 대해 배웠습니다.