Java Program to Find minimum sum of factors of number

Given a number, find minimum sum of its factors.

Examples:

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
filter_none

edit
close

play_arrow

link
brightness_4
code

// Java program to find minimum
// sum of product of number
  
public class Main {
  
    // To find minimum sum of
    // product of number
    static int findMinSum(int num)
    {
        int sum = 0;
  
        // Find factors of number
        // and add to the sum
        for (int i = 2; i * i <= num; i++) {
            while (num % i == 0) {
                sum += i;
                num /= i;
            }
        }
        sum += num;
  
        // Return sum of numbers
        // having minimum product
        return sum;
    }
  
    // Driver program to test above function
    public static void main(String[] args)
    {
        int num = 12;
        System.out.println(findMinSum(num));
    }
}

chevron_right


Output:

7

Please refer complete article on Find minimum sum of factors of number for more details!

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.