Hai số tự nhiên được gọi là nguyên tố tương đương nếu chúng có chung các ước nguyên tố. ví dụ các số 75 và 15 là nguyên tố tương đương vì cùng có các ước nguyên tố là 3 và 5. cho trước hai số tự nhiên N và M hãy viết chương trình kiểm tra xem các số này có là số nguyên tố tương đương với nhau hay không  c++ nha

#include <iostream>
using namespace std;

int main() {
    int a, b, d, tam;
    cin >> a >> b;

    if (a < b) {
        tam = a;
        a = b;
        b = tam;
    }

    if (a % b == 0) {
        d = a / b;
        if (d > b && d % b == 0) {
            do {
                d /= b;
            } while (d <= b && d % b != 0);
        }

        if (b % d == 0)
            cout << "la so nguyen to tuong duong" << endl;
        else
            cout << "khong phai la so nguyen to tuong duong" << endl;
    } else
        cout << "khong phai la so nguyen to tuong duong" << endl;

    return 0;
}

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
bool check (ll x)
{
    for (ll i = 2; i <= sqrt(x); ++i)
    if (x % i == 0) return false;
    return x > 1;
}
ll tu (ll n)
{
    ll s = 0;
    for (ll i = 2; i <= sqrt(n); ++i)
    {
        if (n % i == 0 and check(i))
        {
            s += i;
            if (i * i <= n and check(n / i))
            {
                s += n / i;
            }
        }
    }
    return s;
}
ll a, b;
int main(){
    cin >> a >> b;
    cout << (tu(a) == tu(b) ? "YES" : "NO");   
}