摘要：通式： $\phi(x)=x(1-\frac{1}{p_1})(1-\frac{1}{p_2})(1-\frac{1}{p_3}) \cdots (1-\frac{1}{p_n})$ 若n是质数p的k次幂：$\phi(n)=p^k-p^{k-1}=(p-1)p^{k-1}$，因为除了p的倍数外，其他 阅读全文

摘要：时间复杂度O(n) 这样子能保证每个合数一定被最小质因子给筛掉，而且仅被筛一次，从而保证复杂度为O(n) 阅读全文