weixin_40779727的博客

1. 一般方法定义一个空列表，双层循环实现。时间复杂高计算慢（时间复杂度为O(n2)\mathrm{O}\left(\mathrm{n}^{2}\right)O(n2)）def naive_prime(n): result = [] for i in range(2, n+1): if i == 2: result.append(i) continue for j in...