素数筛法 指先开一个字典 将所有的数都标记为素数 然后从2开始,将字典中2的倍数全标记为非素数 接着将3的倍数都标记为非素数 …跳过标记为非素数的数 重复以上过程 最后剩下的就是素数
(优化:
标记素数从当前数的平方开始标记
如标记5的倍数的时候可以从5**2开始标记 因为10和20已经在2的倍数标记过了 15在3的时候标记过了
```python
class Thired:
def __init__(self):
pass
def biaoji(self, dic, N):
for i in dic.copy():
if dic[i] and self.is_sushu(i):
for j in range(i, N + 1):
if i * j <=