有个很简单的方法，换一个思路写
你肯定和我一开始一样，从n-1开始枚举到n的平方根，但是这样一定会TLE 从2开始枚举的话，效果就很好，因为一旦找出最小的质因数，用n/i就能求出最大的
by canwen2 @ 2024-03-29 22:43:57
@[canwen2](/user/1284815) 质数，再用n/i即可求出最大的那个
by canwen2 @ 2024-03-29 22:45:01
学会分析时间复杂度是参加算法竞赛最重要的能力之一
枚举大质因数的时间复杂度为 $\Theta(n)$，在 $n=2\times10^9$ 时无法通过。
by lcyxds @ 2024-04-08 21:31:34