为什么从n-1开始就会超时啊?

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

2e9相当于20亿,显然不能在1s内跑过,可以使用sqrt(n)
by zlttcl @ 2023-10-30 22:15:56


因为要从 $\sqrt n$ 开始枚举
by hzy_____ @ 2023-10-30 22:16:52


|