fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.  
  6. 	int a=2;
  7. 	vector<int> waited;
  8. 	waited.push_back(a);
  9. 	while(a<1e4){
  10. 		bool ok = true;
  11. 		for(int i=0;i<waited.size();i++){
  12. 			if(a%waited[i]==0){
  13. 				ok=false;
  14. 				break;
  15. 			}
  16. 		}
  17.  
  18. 		if(ok)waited.push_back(a);
  19. 		a++;
  20. 		ok =true;
  21.  
  22. 	}
  23.  
  24. 	int c,count=0;
  25. 	cin>>c;
  26. 	for(int i=0;i<waited.size();i++){
  27. 		while(c%waited[i]==0){
  28. 			count++;
  29. 			c/=waited[i];
  30. 			//cout<<count;
  31. 		}
  32. 		if(count >1)cout<<waited[i]<<"^"<<count<<" ";
  33. 		else if (count==1)cout<<waited[i]<<" ";
  34. 		else{}
  35. 		if(c!=1&&count)cout<<"* ";
  36. 		if(c==1)return 0;
  37. 		count =0;
  38. 	}
  39. 	cout<<c;
  40. 	return 0;
  41. }
Success #stdin #stdout 0.01s 5304KB
comments (?)
stdin 
999997
stdout 
757 * 1321
https://ideone.com/C5hfrX
zerojudge a010
language:
C++ (gcc 8.3)
created:
15 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!