建议降红

qusia_MC @ 2024-02-28 15:49:19

by a1co0av5ce5az1cz0ap_ @ 2024-02-28 15:54:08

其实是 O(\sqrt n)

by Jason_Ming @ 2024-02-28 16:17:14

@William2019 感觉O(n)算法过不了，数据范围很大

by SpeedStar @ 2024-02-28 16:20:02

@Jason_Ming 你谷机子很快，1s可以跑1e9

by _l_l_ @ 2024-02-28 16:25:04

@寒烟冷浅暮殇 你说得对但是这题保证了一定存在质因数 \leq\sqrt n

by qusia_MC @ 2024-02-28 16:27:11

不会打根号（逃

by Jason_Ming @ 2024-02-28 16:27:13

@寒烟冷浅暮殇 这么厉害的吗qwq

by Sky_Candle @ 2024-02-28 16:33:50

等等一秒1e9不是正常的吗

by Terrible @ 2024-02-28 16:48:01

经测试，本题数据有问题，最大测试点为 10^6 级别的。