题解 2821: 开关灯

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int a[6000];

int main() {

int n,m;

cin>>n>>m;

for(int i=1; i<=n; i++) a[i]=1;

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

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

a[j]=!a[j];

bool flag=false;

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

if (!a[i]) {

if(flag) printf(",");

flag =true;

printf("%d",i);

}

}

return 0;

}