开灯问题（c语言）

有n盏灯，编号为1-n，第1个人吧所有灯打开，第2个人按下所有编号为2的开关（这些灯将被关掉），第3个人按下所有编号为3的开关，以此类推，一共k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。

#include<stdio.h>
#include<string.h>
#define maxn 1010
int a[maxn];
int main()
{
    int n,i,j,k,first=1;
    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];//a[j]赋值1
    for(i=1;i<=n;i++)
        if(a[i])
        {
            if(first) first=0;//为了第一个不输出空格
            else
                printf(" ");
            printf("%d",i);
        }
    printf("\n");
}

• memset(a,0,sizeof(a))作用是将数组a[]清零

• a[j]=!a[j]作用是将a[j]的值从0变为1，或从1变为0

• 设置first是为了第一次输出的数字前没有空格