Разложение числа на множители

@Андей · Регистрация: 20.09.2014

Author24 — интернет-сервис помощи студентам

Ребят, помогите пожалуйста. Пытаюсь сделать разложение числа, т.е. например будет 16=2*2*2*2, 15=15*1. Мне надо, найти такое числа, которое именно будет, одно число в степени, надо зпомнить это число и степень. ПРимерно, набросал такой код:

C++

do
    {
        s++;
        r = b*powmod(a, s, p)%p;
        while (e != -1)
        {
            if (r%vector1[e] == 0)
            {
                r /= vector1[e];
                koef = e;
                sum++;
            }
            else 
                e--;
        }
        e = n - 1;
    } while (r != 1);

Здесь в r, мы и считаем какое число надо разложить. В vector1={2,3,5}. Надо именно на эти. В koef я пытаюсь сосчитать коэффицент, в sum степень. Незнаю как сделать правильный выход из цикла.

@Hitoku · 15.01.2018, 11:30

А 15 это не 5*3 разве?

@Андей · 15.01.2018, 11:38 **[ТС]**

Сообщение от Hitoku

А 15 это не 5*3 разве?

ой да)но это тоже не подходит). Надо такое число, чтобы его можно было представить только в степени, без умножения на другое.

@TRam_ · 15.01.2018, 11:44

Если число было a^n, то если взять от него логарифм по основанию a, то получится целое число n.

@Андей · 15.01.2018, 13:29 **[ТС]**

Надо обойтись без log

@повар1 · 15.01.2018, 14:37

C++

int main()
{
 int n=16,k=2,c=0,p=1;
 
   while(1){
   while(p<=n)
    {
       p*=k;
       c++;
       if(p==n && c!=1)
         {
           cout<<k<<"^"<<c<<"\n";
           system("pause");
           return 0;
         }
    }
      k++;
      if(k>n )break;
      c=0;
      p=1; 
   }
  cout<<"NO\n";
  system("pause");
  return 0;
}

@Hitoku 1755 / 1347 / 1407 Регистрация: 28.10.2016 Сообщений: 4,267
	15.01.2018, 11:30	2
	А 15 это не 5*3 разве? 0

@Андей 1 / 1 / 1 Регистрация: 20.09.2014 Сообщений: 310
	15.01.2018, 11:38 [ТС]	3
	Сообщение от Hitoku А 15 это не 5*3 разве? ой да)но это тоже не подходит). Надо такое число, чтобы его можно было представить только в степени, без умножения на другое. 0

@TRam_ зомбяк 1584 / 1218 / 345 Регистрация: 14.05.2017 Сообщений: 3,940
	15.01.2018, 11:44	4
	Если число было a^n, то если взять от него логарифм по основанию a, то получится целое число n. 0

@Андей 1 / 1 / 1 Регистрация: 20.09.2014 Сообщений: 310
	15.01.2018, 13:29 [ТС]	5
	Надо обойтись без log 0

	15.01.2018, 14:37