补充：第二个要求时间 $O(\lg n)$，空间 $O(n)$。
by ppip @ 2022-06-23 13:12:39
第一种想p吃，能O(1) phi就O(1)判断质数
by fjy666 @ 2022-06-23 13:26:23
@[ppip](/user/374433) 支持合并空间还 $O(n)$ 你在想peach
by Static_int @ 2022-06-23 13:38:20
额，所以我都在想peach。。。打扰了
by ppip @ 2022-06-23 13:40:12