算法---带锁的门

问题描述：

走廊上n个带锁的门，从1到n依次编号，最初都关着，我们从门前经过n次，每次都从1号门开始，在第i次经过时，我们改变i的倍数的门所状态，这样，最后一次经过时，那些门开着，那些门关着？

解题思路：

由题意可知当该编号i的因子为奇数个时，门最终会打开；而当i的因子有偶数个时，门最终会关闭。所以该题的解题办法就是找到所有编号的因子个数。

例如：2有1和2两个因子，其因子个数为偶数，最终门会关闭；4有1、2、4三个因子，最终门会是打开的。

我们可以知道，每个数的因子是成对出现的：

编号	因子	因子个数
4	2，4	2
10	1，2，5，10	4
12	1，2，3，4，6，12	6
16	1，2，8，4，16	5

从上述例子可知，当该编号为完全平方数时，他的因子除了有成对出现的以外，它的整数平方根作为单独的因子。

由此该题的解就是编号1~n中有整数平方根的编号：1,4，9，16，25，36，49…