此题目本就说了输入的数是两个质数的乘积,所以直接找因数就行,找到一个因数i后就直接输出n/i,跳出循环.
代码就这样:
```cpp
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
for(int i = 2;i*i<=n;i++){
if(n%i==0){
cout << n/i;
return 0;
}
}
}
```
by luogu10086 @ 2023-07-29 22:38:53