fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int a,A,count;
  6. cin>>a;
  7. A=a;
  8. for(int i=2;i<=a;i++){count=0;
  9. while(a%i==0){a=a/i;
  10. count++;
  11. }
  12. if(count==0)
  13. continue;
  14. else if(a==1&&count>1||a==A&&count>1)
  15. cout << i << "^" << count;
  16. else if(a==1||a==A)
  17. cout << i;
  18. else if(count==1)
  19. cout << i <<"*";
  20. else
  21. cout << i <<"^"<< count <<"*";}
  22. return 0;
  23. }
  24.  
Success #stdin #stdout 0.01s 5312KB
stdin
Standard input is empty
stdout
2*3^2*13*23