硬币翻转 假设有N个硬币(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于正面向上的状态;有M个人(M为不大于N的正整数)也从1到M依次编号。 第一个人(1号)将硬币全部翻转一次，第二个人(2号)将编号为2的倍数的硬币翻转一次，第三个人(3号)将编号为3的倍数的硬币翻转一次。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的硬币翻转一次。 请问：当第M个人操作之后，哪些硬币是正面向上的，按从小到大输出其编号，以空格分开。 时间限制：10000 内存限制：65536 输入 输入正整数N和M，以单个空格隔开。 输出 顺次输出正面向上的硬币的编号，其间用空格间隔。 样例输入 10 10 样例输出 2 3 5 6 7 8 10
正确答案：参考程序（C++）：硬币翻转。翻转次数为奇数次（即约数个数为奇数的数，完全平方数）为反面，其余正面。正面=非完全平方数。样例10 10输出2 3 5 6 7 8 10。核心：约数奇偶判断。
试卷来源：202106 青少年等级考试C/C++真题一级