atur cara C untuk mencari jumlah faktor terkecil bagi suatu nombor?

Atur cara ini digunakan untuk mencari jumlah faktor terkecil sesuatu nombor. Logik untuk menyelesaikan masalah ini adalah untuk mencari semua set faktor dan menjumlahkannya. Kami melakukan perkara yang sama untuk setiap set faktor dan kemudian membandingkan semuanya. Kemudian cari semua minima jumlah ini.

Input: n=12
Output: 7

Penjelasan

Mula-mula cari faktor nombor n, kemudian tambahkan dan cuba kurangkan jumlahnya. Berikut ialah cara yang berbeza untuk memfaktorkan 12 dan jumlah faktor.

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

Contoh

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

Atas ialah kandungan terperinci atur cara C untuk mencari jumlah faktor terkecil bagi suatu nombor?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!