华为机考--亮着电灯的盏数

亮着电灯的盏数 
一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。
注：电灯数和学生数一致。

用C++实现：

#include <iostream>
using namespace std;

int main()
{
    int n;
    bool light[100];
    int count;
    while(cin>>n)
    {
        count = 0;
        int i,j;
        for (i=1;i<=n;i++)
        {
            light[i]=false;
        }
        for (i=1;i<=n;i++)
        {
            for (j=1;j<=i;j++)
            {
                if (i%j==0)
                {
                    light[i]=!light[i];
                }
            }
        }
        for (i=1;i<=n;i++)
        {
            if (light[i])
            {
                count++;
            }
        }
        cout<<count<<endl;
    }
    return 0;
}

运行结果：