@[_help](/user/123321) 但是不是有素数的存在吗？
by JK_LOVER @ 2020-08-04 11:07:12
O（n）？
by SalomeJLQ @ 2020-08-04 11:07:17
@[JK_LOVER](/user/227824) 但是也有非质数存在啊/kel
by 神山识 @ 2020-08-04 11:07:39
我太菜了/kk，完全搞不懂啊
by JK_LOVER @ 2020-08-04 11:08:25
复杂度应该是O(N)的吧
by 神山识 @ 2020-08-04 11:09:13
@[我不是箭毒蛙](/user/238572) 求问怎么说服自己是 $O(n)$ 的？/kk
by JK_LOVER @ 2020-08-04 11:10:32
@[JK_LOVER](/user/227824) 期望可能是$O(\ln n)$，但是实际可以达到$O(n)$
by Hinazuki_Kayo @ 2020-08-04 11:10:35
@[JK_LOVER](/user/227824) 您就对您自己说说会有毒瘤出体人卡你，御坂说明（
by 神山识 @ 2020-08-04 11:11:25
@[JK_LOVER](/user/227824)
考虑当 $n=2^k$ 时，所有奇数均与 $n$ 互质。
by Smile_Cindy @ 2020-08-04 11:11:58
@[_help](/user/123321) 那这个呢
$$\frac{\sum_{i=0}^n (i-\varphi(i))}{n}$$
by JK_LOVER @ 2020-08-04 11:12:25