/* Zadanie: Napisz program, który znajdzie pierwsze podzielniki podanej przez uzytkownika liczby i wypisze je w postaci potegowej. Przykładowa postać wyniku:
17 = 17 
80 = 2^4*5
34 = 2*17
36 = 2^2*3^3

To nieco trudniejsze zadanie na petle while(). Formatowanie moze sie troche roznic od podanego w przykladzie. Mozna to zrealizowac na funkcjach, lub w main().
*/

#include <iostream>

using namespace std;

int main(){
  int n;
  cout<<" Podaj liczbe: ";
  cin>>n;
  cout<<n<<" = ";

  int d=2; // dzielnik, zaczynamy od 2, pozniej sprawdzamy wielksze dzielniki
  int k=0; // licznik krotnosci, sprawdzamy ile razy uda nam sie podzielic przed dzielnik
  char p=' '; // przedrostek - czy potega, czy mnozenie
  while(n>1){
    if(n%d==0){
      n=n/d;
      k = k +1;
      continue;
    }
    if(k>0){
      cout<<p<<d;
      if(k>1) cout<<" ^ "<<k;
      k=0;
      p='*';
    }
    d=d+1;
  }
  if(k>0){
    cout<<p<<d;
    if(k>1)
      cout << " ^ " <<k;
  }
  cout<<endl;
  return 0;
}