[蓝桥杯] 合数个数 （Python 实现）

题目：

代码：

n = 2020
nums = [1 for _ in range(1,n+2)]
for i in range(2,n):
    if nums[i]:
        for y in range(i**2,n+1,i):
            nums[y] = 0
print(nums.count(0))

结果：1713