超时了一个,求大佬优化

P1075 [NOIP2012 普及组] 质因数分解

@[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


|