@[dulinfan2023](/user/935574) 达不到吧，毕竟遍历 $1$ 到 $n$ 就有 $O(n)$ 了。
by xsy2017 @ 2024-03-29 16:42:07
@[xsy2017](/user/1187196) 只需要初始化就行了,不需要输出
by dulinfan2023 @ 2024-03-29 16:43:55
@[xsy2017](/user/1187196) lz 只是要个数
by WydnksqhbD @ 2024-03-29 16:44:10
@[xsy2017](/user/1187196) 那这样行吗 $?$
by dulinfan2023 @ 2024-03-29 16:44:13
@[dulinfan2023](/user/935574) ~~开多线程同时处理1~n之间所有数~~
by _s_z_y_ @ 2024-03-29 16:44:38
@[dulinfan2023](/user/935574)
```cpp
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j+=i)
d[j]++;
```
by WydnksqhbD @ 2024-03-29 16:45:10
@[WydnksqhbD](/user/1139577) 这不是 $O(\sqrt{n})$
by dulinfan2023 @ 2024-03-29 16:46:45
应该不行吧
by dulinfan2023 @ 2024-03-29 16:47:02
@[dulinfan2023](/user/935574) 也能用（）
by WydnksqhbD @ 2024-03-29 16:47:02
@[dulinfan2023](/user/935574) 大概跑得过 $n\le5\times10^5$
by WydnksqhbD @ 2024-03-29 16:47:27