开关灯

题目描述

假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。
第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。
请问：当第M个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

输入格式

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

输出格式

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

样例 #1

样例输入 #1

10 10

样例输出 #1

1,4,9

提示

一维数组

自己做的答案

#include <iostream>
#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;

int main()
{
  int counter=0;
  int n,m;
  cin>>n>>m;
  if(n<m)
  {
    return 0;
  }
  if((n>5000)&&(m>5000))
  {
    return 0;
  }
  int a[n]={0},b[m]={0};
  for(int h=0;h<m;h++)
  {
    b[h]=h++;
  }
  for(int i=1;i<=m;i++)
  {
    for(int j=1;j<=m;j++)
    {
      if((j%i)==0)
      {
        if(a[j]==0)
        {a[j]=1;}
        else
        {a[j]=0;}
      }
    }
  }
  
  for(int k=0;k<n;k++)
  {
    if(a[k]==1)
    {
      counter++;
    }
  }
  counter--;
  for(int l=0;l<n;l++)
  {
    if(a[l]==1)
    {
      cout<<l;
      if(counter==0)
      {
      }
      else 
      {
        cout<<',';
        counter--;
      }
    }
  }
  for(int o=0;o<m;o++)
  {
    if( ( (sqrt(m) ) ) == o)
    cout<<','<<m;
  }
  return 0;
}

哪里错了？

#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    vector<bool> nums(n,true);
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            if ((j + 1) % (i + 1) == 0) {
                nums[j] = !nums[j];
            }
        }
    }
    for (int i = 0; i < n; i++) {
        if (!nums[i])
            cout << i + 1 << ' ';
    }
}