开灯问题

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

输入：n和k，输出开着的灯编号。k≤n≤1000。

样例输入：
7 3
样例输出：
1 5 6 7

#include <stdio.h>
#include <string.h>       //memset(),sizeof()函数所在 

const int maxn=1005;
int light[maxn];        //将数组定义在main函数外，可以开得大一点 

int main(){
    int n,k;           //n为灯数，k为人数 
    scanf("%d%d",&n,&k);
    memset(light,0,sizeof(light));
    for(int i=1;i<=k;i++)
        for(int j=i;j<=n;j=j+i) 
            light[j]=!light[j];
    for(int i=1;i<=n;i++){
        if(light[i]==1) printf("%d ",i);
    }
    return 0;
}

改进：
1.输出时避免输出多余空格，即最后一个数后无空格：

int first=1;                //标记变量
for(int i=1;i<=n;i++){
        if(light[i]){
           if(first) first=0;   //第一个数前无空格
           else printf(" "); 
        } 
        printf("%d ",i);
}