C-Programm, um die kleinste Summe der Faktoren einer Zahl zu finden?

Dieses Programm wird verwendet, um die Summe der kleinsten Faktoren einer Zahl zu ermitteln. Die Logik zur Lösung dieses Problems besteht darin, alle Gruppen von Faktoren zu finden und zu addieren. Wir machen für jeden Satz von Faktoren dasselbe und vergleichen sie dann alle. Finden Sie dann alle Minima dieser Summen.

Input: n=12
Output: 7

Erklärung

Ermitteln Sie zunächst die Faktoren der Zahl n, addieren Sie sie dann und versuchen Sie, die Summe zu minimieren. Hier sind die verschiedenen Möglichkeiten, 12 zu faktorisieren, und die Summe der Faktoren.

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

Beispiel

#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;
}

Das obige ist der detaillierte Inhalt vonC-Programm, um die kleinste Summe der Faktoren einer Zahl zu finden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!