fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. void primeFactors(int n) {
  7.     // Vector để lưu trữ các thừa số nguyên tố
  8.     vector<int> factors;
  9.  
  10.     // Phân tích số n thành các thừa số nguyên tố
  11.     for (int i = 2; i * i <= n; i++) {
  12.         while (n % i == 0) {
  13.             factors.push_back(i);
  14.             n /= i;
  15.         }
  16.     }
  17.  
  18.     // Nếu n còn lại sau khi phân tích, nó cũng là một thừa số nguyên tố
  19.     if (n > 1) {
  20.         factors.push_back(n);
  21.     }
  22.  
  23.     // In ra các thừa số nguyên tố
  24.     cout << "Cac thua so nguyen to cua " << n << " la: ";
  25.     for (int i = 0; i < factors.size(); i++) {
  26.         cout << factors[i];
  27.         if (i != factors.size() - 1) {
  28.             cout << " * ";
  29.         }
  30.     }
  31.     cout << endl;
  32. }
  33.  
  34. int main() {
  35.     int n;
  36.     cout << "Nhap vao mot so nguyen duong: ";
  37.     cin >> n;
  38.     cout << endl;
  39.     primeFactors(n);
  40.     return 0;
  41. }
  42.  
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
100
stdout
copy 
Nhap vao mot so nguyen duong: 
Cac thua so nguyen to cua 1 la: 2 * 2 * 5 * 5
https://ideone.com/tERrJW
language:
C++ (gcc 8.3)
created:
14 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!