숫자의 최소합을 찾는 C 프로그램?

이 프로그램은 숫자의 가장 작은 요소의 합을 구하는 데 사용됩니다. 이 문제를 해결하는 논리는 모든 요소 집합을 찾아 더하는 것입니다. 각 요소 집합에 대해 동일한 작업을 수행한 다음 모두 비교합니다. 그런 다음 이 합계 중에서 최소값을 모두 찾습니다.

Input: n=12
Output: 7

Explanation

먼저 n의 약수를 구한 다음 더하고 합을 최소화해 보세요. 다음은 12를 인수분해하는 다양한 방법과 인수의 합입니다.

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

예

#include<iostream>
using namespace std;
int main() {
   int n = 12;
   int sum = 0;
   for (int i = 2; i * i <= n; i++) {
      while (n % i == 0) {
         sum += i;
         n /= i;
      }
   }
   sum += n;
   cout << sum;
   return 0;
}

위 내용은 숫자의 최소합을 찾는 C 프로그램?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!