n个人关闭是自己编号倍数的灯

"""
（中难度）有n栈灯全部打开，n个人来关灯，第1个人关闭是1的倍数的灯，第2个人关闭
是2的倍数的灯，第3个人关闭是3的倍数的灯，以此类推，最后哪些灯是关闭的（哪些灯是打开的？）。
"""
n = int(input("请输入灯盏的数量："))
light = list()
# 第一个元素忽略不计（从下标为1到下标为n的灯开始算）。
for i in range(n+1):
    # True表示灯亮着。
    light.append(True)

# n个人依次来关灯。
for i in range(1, n+1):
    # 每个人寻找自己要关闭的灯。
    for j in range(1, n+1):
        if j % i == 0:
            light[j] = not light[j]

# 逐个输出熄灭的灯的编号。
for i in range(1, n+1):
    if not light[i]:
        print(i, end=" ")