一个简单推广

大厅里有100盏灯，每盏灯都编了号码，分别为1-100。每盏灯由一个开关来控制，开关按一下，灯亮，再按一下灯灭。开关的编号与被控制的灯相同。开始时，灯是全灭的。现在按照以下规则按动开关：第i次将编号为i的整数倍的灯开关按下。问：第100次后还有哪些灯是亮着的？

#include<iostream>
#include<math.h>

using namespace std;

/*大厅里有n盏灯，每盏灯都编了号码，分别为1-n。每盏灯由一个开关来控制。
（开关按一下，灯亮，再按一下灯灭。开关的编号与被控制的灯相同。）
开始时，灯是全灭的。现在按照以下规则按动开关：
第一次，将所有的灯点亮。
第二次，将所有2的倍数的开关按一下。
第三次，将所有3的倍数的开关按一下。
以此类推。第i次，将所有i的倍数的开关按一下。
问第n次按完以后，大厅里还有几盏灯是亮的。*/

void LightTrue1(unsigned int n)   //n<=4 294 967 295
{
	bool *light = new bool[n];
	int count = 0;
	for(unsigned int i=0;i<n;i++)
	{
		light[i] = false;
	}

	for(unsigned int j=1;j<=n;j++)
	{
		for(unsigned int k=0;k<n;k++)
		{
			if((k+1)%j==0)
				light[k] = !light[k];
		}
	}

	for(unsigned int i=0;i<100;i++)
	{
		if(light[i]==true)
		{
			count++;
			cout<<i+1<<" 、";
		}
	}
	cout<<"共有"<<count<<"盏灯亮着"<<endl;
}

void LightTrue2(unsigned int n)
{
	/*除了完全平方数之外，其他数的因数个数都是偶数，因为N=a*b,
	有了a就会有b,第a次按下开关，第b下又会按一次，所以是灭的；
	但完全平方数却有N=a*a，第a次按过后不会再有第a次按它，
	因数个数为奇，所以是亮的*/
	unsigned int max = sqrt(double(n));
	unsigned int temp,count=0;
	for(unsigned int k=1;k<=max;k++)
	{
		temp = k*k;
		if(temp<=n)
		{
			count++;
			cout<<temp<<" 、";
		}
	}
	cout<<"共有"<<count<<"盏灯亮着"<<endl;
}

int main()
{
	LightTrue2(100);
//	unsigned int a = 4294967296;//2147483647;
//	cout<<++a<<endl;
	return 0;
}

#下面是一个Python实现的版本

def light2(n=100):
	count=0
	for x in range(1,n+1):
		if(x*x<=n):
			count = count+1
			print(x*x)
	print("还亮着的灯一共有：",count)