C++现在小明拿到了一个数字n已知这个数字是两个质数的乘积请求出这两个质数。输入描述：输入共一行包含一个整数。输出描述：输出一行用空格隔开的从小到大两个整数表示这两个质数。给出源码

#include using namespace std;

bool isPrime(int n) { if (n <= 1) return false; for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false; } return true; }

int main() { int n; cin >> n; for (int i = 2; i <= n / 2; i++) { if (isPrime(i) && isPrime(n / i)) { cout << i << " " << n / i << endl; break; } } return 0; }