题型：编程题
开关灯
假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。
第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。
请问：当第M个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。
时间限制：1000
内存限制：65536
输入
输入正整数N和M，以单个空格隔开。
输出
顺次输出关闭的灯的编号，其间用逗号间隔。
样例输入
10 10
样例输出
1,4,9
更新时间：2022-11-06 16:53:38
|
【知识点】
电子学会C/C++一级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
以下C++代码执行后，输出结果是？（ ）
int x = 7, y = 12; if(x < 5 || y > 10) cout << "通过"; else cout << "不通过";
| A． 通过 |
B． 不通过 |
| C． 1 |
D． 0 |
2026-07-10
单选题
执行以下C++代码，输入`20`并回车后，输出结果是？（ ）
int a; cin >> a; cout << a * 3 + 5;
| A． 60 |
B． 65 |
| C． 20*3+5=65 |
D． a * 3 + 5 |
2026-07-10
