有100个排成一行的灯，编号为1~100。初始时所有灯是关闭的（以0表示），第一个魔法学徒把所有2的倍数的灯改变状态，所谓改变状态就是原先亮着的灯关闭，原先灭着的灯点亮，第二个魔法学徒把所有3的倍数的灯改变状态，操作完毕后，依次输出各灯泡的状态（以1表示打开，0表示关闭）。