N盏灯问题是个很有意思的问题，是一个数学题，也是一个编程题。

这个问题，有很多不同的叫法
0、N个人开关N盏灯问题
1、开关灯问题

一、问题描述：
有N盏灯放在一排，从1到N依次顺序编号。有N个人，也从1到N顺序编号。1号将灯全部关闭，2号将凡是2的倍数的灯全部打开；3号将3的倍数的灯全部作相反操作（该灯如为打开，则将它关闭；如关闭，则将灯打开）。以后的人，都和3号操作一样，将凡是自己序号倍数的灯作相反操作。第N个人操作完之后，一共有几盏灯亮着？

二、问题分析
灯编号: 1->N
人编号: 1->N
开始灯都关着
灯 % 人 == 0 按一次开关
第N个人操作后，亮个的灯的个数
继续阅读 →