小明正在学习公钥密码学基础，知道大素数分解问题是非常困难的，只能通过暴力搜索才能得到问题的解。请帮他编程实现大素数分解：用户输入一个给定的整数，系统自动输出乘积为给定的整数的两个素数。
#include <iostream>
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) && n % i == 0 && isPrime(n / i)) { 
cout << i << " " << n / i << endl;
break;
}
}
return 0;
}