求助大佬啊90,TLE

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

@[wzyh](/user/155251) for循环从1到$\sqrt{n}$,复杂度$O(\sqrt{n})$
by KellyFrog @ 2019-12-18 18:18:10


@[longer_name](/user/95103) OK,我试试
by 未知用户 @ 2019-12-18 18:24:49


@[wzyh](/user/155251) 找到了一个质因数,就不需要去找另一个。循环改为 ```cpp for(int i=2;i<=n;i++) if(n%i==0) { cout<<n/i; return 0; } ```
by jwcub @ 2019-12-18 18:48:53


@[kevinhou](/user/75437) 要找最大的
by 未知用户 @ 2019-12-18 19:12:29


@[longer_name](/user/95103) @[kevinhou](/user/75437) 解决了,谢谢
by 未知用户 @ 2019-12-18 19:13:13


|