2821: 开关灯

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

typedef long long ll;

const int N=1e7;

using namespace std;

int d[N];

int main()

{

    ll n,m;

    cin>>n>>m;

    for(int i=2;i<=m;i++)

        for(int j=1;j<=n;j++)

        if(j%i==0)

        d[j] = !d[j];

    bool flag =1;

    for(int i=1;i<=n;i++)

    {

        if(d[i]==0)

        {

            if(flag==1)

                cout<<i,flag = 0;

            else

                cout<<','<<i;

        }

    }

    return 0;

}