Untitled

 avatar
user_5668965
c_cpp
19 days ago
690 B
1
Indexable
Never
#include <iostream>
#include <cmath>
using namespace std;

int min_divisor(int n) {
    for (int d = 2; d <= sqrt(n); ++d) {
        if (n % d == 0) {
            return d; 
        }
    }
    return n; 
}

int main() {
    int t;
    cin >> t;
    while (t--) {
        int l, r;
        cin >> l >> r; 
        bool found = false; 
        for (int x = l; x <= r; ++x) {
            int md = min_divisor(x);
            if (md != x) {
                cout << md << " " << x - md << endl; 
                found = true;
                break; 
            }
        }
        if (!found) {
            cout << -1 << endl;
        }
    }
    return 0;
}
Leave a Comment