开灯问题

有n盏灯，编号为0~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将关掉），第三个人按下所有编号是3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关掉）依次类推，一共有k个人，问最后有那些灯开着，输入n和k，输出开着的灯的编号。k<=n<=1000。

样例输入：

7 3

样例输出：

1 5 6 7

分析：

n盏灯可以用一个数组来表示。用a[1],a[2]……a[n]表示编号1,2……n的灯是否开着。0表示关着，1表示开。

#include<stdio.h>
#include<string.h>
#define maxn 1010
int a[maxn];
int main()
{
	int n,k,i,j,first=1;
	//初始化数组，全部赋值为0，表示初始状态灯都处于关闭状态
	memset (a,0,sizeof(a));
	scanf("%d%d",&n,&k);
	for(i=1;i<=k;i++)//人 
			  for(j=1;j<=n;j++)//灯 
			  if(j%i==0)
			  a[j]=!a[j];
 //输出打印
 for(i=1;i<=n;i++)
 			if(a[i]) 
 			{
 				if(first)
 				first=0;//避免输出多余的空格，第一个变量前不需要空格。 
 				else
 				printf(" ");
 				printf("%d",i);
 			}
 			printf("\n");
	return 0;
}