Представить n в виде произведения простых чисел

[BDA]

Попробуйте:

#include <iostream>
using namespace std;
 
int
main()
{
    unsigned x, f, r = 0, c, i, Sum;
    while ((cin >> x) && x) {
        ++r;
        f = x;
        if (f == 1)
            cout << "Case " << r << ": 2" << endl;
        else {
            for (c = 1, i = 2; !(x % i); x /= i, c *= i) {}
            Sum = (c > 1) ? c : 0;
            for (i = 3; i * i <= x; i += 2) {
                for (c = 1; !(x % i); x /= i, c *= i) {}
                Sum += (c > 1) ? c : 0;
            } 
            Sum += (x > 1) ? x : 0;
            Sum += (Sum == f);
            cout << "Case " << r << ": " << Sum << endl;
        }
    }
    return EXIT_SUCCESS;
}

Только не понял, зачем прибавлять единицу к сумме.

[akademochka]

Например, если берем 5: 1 и 5 в результате
1+5=6

[akademochka]

Огромное спасибо! Засчитало! Я вас уже задолбала, а начиналось все с произведения простых чисел)))
Но вопрос: почему предыдущий вариант программы долго работал?

[BDA]

Пожалуйста.
Потому что делалась лишняя работа. Если ф равно 1, и надпись уже выведена, то зачем производить расчёт сум?
Некоторые оптимизации:
Чем меньше if, тем лучше.
Тернарный оператор, возможно, быстрее, чем if.
Цикл через 2 числа, быстрее цикла по всем числам.
Цикл for, возможно, быстрее цикла while.
Кстати, какое теперь время?

[akademochka]

Среднее время выполнения: 0.015 секунды
Максимальное время выполнения: 0.015 секунды из 1 секунда, 1.5%