fork download
copy 
  1. #include <iostream>
  2. #include <iomanip>
  3. #include <cmath>
  4. #include <climits>
  5. #include <algorithm>
  6. #include <numeric>
  7.  
  8. using namespace std;
  9.  
  10. const int MOD = (int)(1e9 + 7);
  11.  
  12. void printOne(long long n) {
  13.  
  14.     for (long long i = 2;i * i <= n;i++) {
  15.  
  16.         // Xác định i là một ước nguyên tố của n
  17.         if (n % i == 0) {
  18.             cout << i << " ";
  19.             // Tìm số mũ của i trong n
  20.             int count = 0;
  21.             while (n % i == 0) {
  22.                 count++;
  23.                 n = n / i;
  24.             }
  25.  
  26.         }
  27.     }
  28.  
  29.     // Ước nguyên tố cuối cùng trong phân tích
  30.     if (n != 1) {
  31.         cout << n;
  32.     }
  33. }
  34.  
  35. void printTwo(long long n) {
  36.  
  37.     for (long long i = 2;i * i <= n;i++) {
  38.  
  39.         // Xác định i là một ước nguyên tố của n
  40.         if (n % i == 0) {
  41.  
  42.             // Tìm số mũ của i trong n
  43.             int count = 0;
  44.             while (n % i == 0) {
  45.                 count++;
  46.                 n = n / i;
  47.             }
  48.  
  49.             cout << "(" << i << ", " << count << ") ";
  50.  
  51.         }
  52.     }
  53.  
  54.     // Ước nguyên tố cuối cùng trong phân tích
  55.     if (n != 1) {
  56.         cout << "(" << n << ", " << 1 << ") ";
  57.     }
  58. }
  59.  
  60. void printThree(long long n) {
  61.  
  62.     for (long long i = 2;i * i <= n;i++) {
  63.  
  64.         // Xác định i là một ước nguyên tố của n
  65.         if (n % i == 0) {
  66.  
  67.             // Tìm số mũ của i trong n
  68.             int count = 0;
  69.             while (n % i == 0) {
  70.                 cout << i;
  71.                 if (n != 1) {
  72.                     cout << " x ";
  73.                 }
  74.                 count++;
  75.                 n = n / i;
  76.             }
  77.  
  78.         }
  79.     }
  80.  
  81.     // Ước nguyên tố cuối cùng trong phân tích
  82.     if (n != 1) {
  83.         cout << n;
  84.     }
  85. }
  86.  
  87. int main() {
  88.     ios_base::sync_with_stdio(false);
  89.     cin.tie(NULL);
  90.  
  91.     long long n;cin >> n;
  92.  
  93.     printOne(n);
  94.  
  95.     cout << endl;
  96.  
  97.     printTwo(n);
  98.  
  99.     cout << endl;
  100.  
  101.     printThree(n);
  102.  
  103.     cout << endl;
  104.     return 0;
  105. }
  106.  
  107.  
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
2 5 103 131 5519 23623
(2, 4) (5, 1) (103, 1) (131, 1) (5519, 1) (23623, 1) 
2 x 2 x 2 x 2 x 5 x 103 x 131 x 5519 x 23623
https://ideone.com/x1ZJeF
language:
C++ (gcc 8.3)
created:
17 hours 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!