abc284D Happy New Year 2023
给定整数N，已知N可以写成ppq的形式，其中p和q为不同质数，求p和q。
1<=N<=9E18
分析：p与q的最小值不超过3E6，可以枚举。
#include <bits/stdc++.h>
using i64 = long long;
std::vector<int> minp, prime;
void sieve(int n) {
minp.assign(n + 1, 0);
prime.clear();
for (int i = 2; i <= n; i++) {
if (minp[i] == 0) {
minp[i] = i;
prime.push_back(i);
for (int j = 2 * i; j <= n; j += i) {
if (minp[j] == 0) {
minp[j] = i;
}
}
}
}
}
void solve() {
i64 N;
std::cin >> N;
for (auto x : prime) {
if (N % x == 0) {
N /= x;
if (N % x == 0) {
i64 y = N / x;
std::cout << x << " " << y << "\n";
} else {
i64 y = std::sqrt(N);
std::cout << y << " " << x << "\n";
}
return;
}
}
}
int main() {
std::cin.tie(0)->sync_with_stdio(0);
sieve(3E6);
int t = 1;
std::cin >> t;
while (t--) solve();
return 0;
}