Advertisement
Guest User

Untitled

a guest
Jul 25th, 2016
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define endl '\n'
  5. #define mp make_pair
  6. #define pb push_back
  7. #define ft first
  8. #define sd second
  9. #define forn(IND, BEG, END) for (int IND = BEG; IND < END; IND++)
  10. #define INF (int)(2e9 + 7)
  11. #define int long long
  12.  
  13. main() {
  14. // freopen(".in", "r", stdin);
  15. // freopen(".out", "w", stdout);
  16.  
  17. int n; cin >> n;
  18. const int N = n;
  19. vector < int > primes;
  20. while (n % 2 == 0) {
  21. n /= 2;
  22. primes.pb(2);
  23. }
  24. for (int i = 3; i * i <= N; i += 2) {
  25. if (n < i)
  26. break;
  27. while (n % i == 0) {
  28. n /= i;
  29. primes.push_back(i);
  30. }
  31. }
  32. if (n != 1) {
  33. primes.pb(n);
  34. sort(primes.begin(), primes.end());
  35. }
  36. cout << primes[0];
  37. for (int i = 1; i < primes.size(); i++) {
  38. cout << "*" << primes[i];
  39. }
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement