@[yiyezhiqiu1011](/user/1043489) 第七行改成 ` for (int i = 2; i <= sqrt(n); i++)`
by __Walter_Fang__ @ 2023-07-20 16:42:14
改成这样:
```cpp
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
for (int i = 2; i <= n; i++)
if(n % i == 0)
{
cout << n / i;
return 0;
}
return 0;
}
```
by fangyicheng1216 @ 2023-07-20 16:42:44
因为第一个求到的 $i$ 一定是 $n$ 最小的质因子。
by fangyicheng1216 @ 2023-07-20 16:43:41
@[yiyezhiqiu1011](/user/1043489)
by fangyicheng1216 @ 2023-07-20 16:44:01