解题笔记——开关灯

解题笔记——开关灯

题目
假设有 N 盏灯（N为不大于 5000 的正整数），从 1到 N 按顺序依次编号，初始时全部处于开启状态；有 M 个人（M为不大于 N 的正整数）也从 1 到 M 依次编号。

第一个人（1号）将灯全部关闭，第二个人（2 号）将编号为 2的倍数的灯打开，第三个人（3 号）将编号为 3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和 3 号一样，将凡是自己编号倍数的灯做相反处理。

请问：当第 M 个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

输入格式
输入正整数 N 和 M，以单个空格隔开，M≤N。

输出格式
顺次输出关闭的灯的编号，其间用逗号间隔。

样例输入复制
10 10
样例输出复制
1,4,9

#include<stdio.h>
int main(){
    // 1表示开灯，0表示关灯
    int n,m,i,j,k,s,a;
    int deng[5000];
    s=0;
    scanf("%d %d",&n,&m);
    for(a=1;a<=n;a++){
        if(a%2==0){
            deng[a]=1;
        }
        else{
            deng[a]=0;
        }
    }
    for(i=3;i<=m;i++){
        for(j=1;j*i<=n;j++){
            if(deng[i*j]==0){
                deng[i*j]=1;
            }
            else{
                deng[i*j]=0;
            }
        }
    }
    for(k=1;k<=n;k++){
        if(deng[k]==0){
           if(s!=0){
               printf(",");
           }
            printf("%d",k);
            s++;
        }
    }
    return 0;
}