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

[akademochka]

мне нужно само значение i^c, а не по отдельности

[Serge_Bliznykov]

akademochka, это не серьёзно.. Вам разжевали и в рот положили, а Вы проглотить не можете?!

Хорошо. давайте так. Вы вводите число. Вам программа сообщает о простых множителях и степени, в которую их нужно возвести (Pi и ai)
Что не так? Что Вы хотели бы получить?!
приведите пример.

[BDA]

for(int i = 2; i * i <= x; i++) {
    if (x % i == 0) {
        int c = 1;
        while(x % i == 0) {
            x /= i;
            c *= i;
        }
        cout << c << endl;
    }
}

Основная идея такая, но может выдавать не совсем полный ответ.

[akademochka]

я уже написала, что это долго

Задача стоит так: просуммировать вот эти p^a.

int Sum=0;
for(int i = 2; i * i <= x; i++) {
    if (x % i == 0) {
        int c = 1;
        while(x % i == 0) {
            x /= i;
            c *= i;
        }
       Sum+=c;
    } 
}

если так, то работает не правильно

[BDA]

Задача стоит так: просуммировать вот эти p^a.

С этого нужно было начинать тему
Сага о X, Y и Z...

если так, то работает не правильно

У меня не было возможности проверить на компьютере, но подозрения, что не будет работать, были.
Если последний делитель х имеет кратность 1, то он не учитывался.

int Sum = 0;
for (int i = 2; i * i <= x; i++) {
    if (x % i == 0) {
        int c = 1;
        while(x % i == 0) {
            x /= i;
            c *= i;
        }
        Sum += c;
    } 
}
if (x != 1)
    Sum += x;

Возможно, более быстрый вариант:

int c = 1;
while (x % 2 == 0) {
        x /= 2;
        c *= 2;
}
int Sum = (c > 1) ? c : 0;
for (int i = 3; i * i <= x; i += 2) {
    c = 1;
    while (x % i == 0) {
        x /= i;
        c *= i;
    }
    Sum += (c > 1) ? c : 0;
} 
Sum += (x > 1) ? x : 0;

респект, снимаю шляпу

Я только исправил чуть код, представленный ТС, но, к сожалению, не являюсь автором идеи
(хотя, есть вероятность, что потратив некоторое время, пришел бы к такой идее, но не будем загадывать)

[akademochka]

СПАСИБО большое!!!! Наконец-то! Но как сделать, чтобы было чуточку быстрее, а то на одном с тестов time limit

одинаково по времени работает

[BDA]

Вы можете привести таблицу выполнения программы (картинкой будет удобно)?
На сколько время превышает допустимое?

ПС Дописывайте свое последнее сообщение, а не пишите подряд несколько.

[akademochka]

таблицу выполнения программы? Тесты? Я не знаю какие именно числа задаются в тестах, НО
Среднее время выполнения: 0.109 секунды
Максимальное время выполнения: 1.015 секунды из 1 секунда, 101.5%

[BDA]

Ох, как близко.

int c, i;
for (c = 1, i = 2; !(x % i); x /= i, c *= i) {}
int Sum = (c > 1) ? c : 0;
for(int 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;

Попробуйте такой вариант - вдруг хватит.
Или придется думать над более радикальным ускорением (пока такого "не придумалось").

[akademochka]

Так же работает.
Но вообще-то задача стоит еще немного по другому: http://www.e-olimp.com/problems/1246

#include <cstdlib>
#include <iostream>
#include <math.h>
using namespace std;

int main()
{
    int x,b,f,c; 
    int r=0;
	while (scanf("%d",&x),x){
          r++;

 f=x;
 if(f==1)printf("Case %d: %d\n",r,2);

int c, i;
for (c = 1, i = 2; !(x % i); x /= i, c *= i) {}
int Sum = (c > 1) ? c : 0;
for(int 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;

if((Sum==f)&&(f!=1)) {Sum++;
printf("Case %d: %d\n",r,Sum);}
else if(f!=1)
{printf("Case %d: %d\n",r,Sum);}
}
    system("PAUSE");
    return EXIT_SUCCESS;
}