@[zkdphy](/user/1164089)
```cpp
#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
cin>>n;
for(int i=2;i<=n;i++)
if(n%i==0)
{
cout<<n/i<<endl;
break;
}
return 0;
}
```
原因自己想
by Rieman_sum @ 2024-01-30 09:50:31
@[zkdphy](/user/1164089) 枚举较小的因数,因为不超过 $\sqrt n$,所以 $O(\sqrt n)$ 能过。如果枚举较大的,有可能从 $n$ 枚举到 $\sqrt n$,会超时。
by jesse1216 @ 2024-01-30 09:57:17