开灯问题

问题描述：有n盏灯，编号为1~n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？

输入：n和k

输出：开着的灯编号

（k≤n≤1000）

样例输入：7 3

样例输出：1 5 6 7

#include<iostream>
using namespace std;
int main()
{
	int n,k;
	int a[1200];
	int t;
	int m,j;
	int i;
	cin>>n>>k;
	for(i=1;i<=n;i++)
	{
	    a[i]=-1;//初始状态为关闭 
	}
	for(m=1;m<=k;m++)
	for(j=m;j<=n;j=j+m)
	{
		a[j]=-a[j];
	} 
	for(i=1;i<=n;i++)
	{
		if(a[i]==1)
		cout<<i<<" ";
	}
}