Рубрики

Java-программа для поиска минимальной суммы факторов числа

По заданному числу найдите минимальную сумму его факторов.

Примеры:

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

// Java программа для поиска минимума
// сумма произведений числа

  

public class Main {

  

    // Найти минимальную сумму

    // произведение числа

    static int findMinSum(int num)

    {

        int sum = 0;

  

        // Найти факторы числа

        // и добавляем к сумме

        for (int i = 2; i * i <= num; i++) {

            while (num % i == 0) {

                sum += i;

                num /= i;

            }

        }

        sum += num;

  

        // Возвращаем сумму чисел

        // имея минимальный продукт

        return sum;

    }

  

    // Программа драйвера для проверки вышеуказанной функции

    public static void main(String[] args)

    {

        int num = 12;

        System.out.println(findMinSum(num));

    }

}

Выход:

7

Пожалуйста, обратитесь к полной статье на Найти минимальную сумму факторов числа для более подробной информации!

Рекомендуемые посты:

Java-программа для поиска минимальной суммы факторов числа

0.00 (0%) 0 votes