13.N1021C - Tích các thừa số nguyên tố Yêu cầu: Phân tích 1 số nguyên thành tích các thừa số nguyên tố. Dữ liệu: Một số nguyên N (N<10 9 ) Kết quả: Tích các thừa số nguyên tố của N. Nếu không phân tích được thì cho kết quả là NO. Ví dụ input -3 output NO input 30 output 2*3*5 c++ nha mn

#include <bits/stdc++.h>
using namespace std;
int main() {
    vector<int> ans;
    int n;
    cin >> n;
    if (n <= 1) {
        cout << "NO";
        return 0;
    }
    while (n % 2 == 0) {
        ans.push_back(2);
        n = n / 2;
    }
    for (int i = 3; i*i <= n; i = i + 2)
        while (n % i == 0) {
            ans.push_back(i);
            n = n / i;
        }
    if (n > 2) ans.push_back(n);
    sort(ans.begin(), ans.end());
    for (int i = 0; i < ans.size() - 1; i++) cout << ans[i] << '*';
    cout << ans[ans.size() - 1];
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

void solve(long long n)
{
    vector<long long> a;
    for (long long i = 2; i * i <= n; i++)
    {
        while (n % i == 0)
        {
            a.emplace_back(i);
            n /= i;
        }
    }
    if (n > 1)
        a.emplace_back(n);
    for (int i = 0; i < a.size() - 1; i++)
    {
        cout << a[i] << '*';
    }
    cout << a.back();
}

int main()
{
    long long n;
    cin >> n;
    if (n < 2)
        cout << "NO";
    else
        solve(n);
    return 0;
}