硬币翻转 c++

描述：

    假设有N个硬币(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于正面向上的状态；有M个人(M为不大于N的正整数)也从1到M一次编号。

    第一个人(1号)将硬币全部翻转一次，第二个人(2号)将编号为2的倍数的硬币翻转一次，第三个人(3号)将编号为3的倍数的硬币翻转一次。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的硬币翻转一次。

    请问：当第M个人操作之后，哪些硬币是正面向上的，按从小到大输出其编号，以空格分开.

输入描述：

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

输出描述

    顺次输出正面向上的硬币的编号，其间用空格间隔。

用例输入：

    10 10

用例输出：

    2 3 5 6 7 8 10

定义一个数组，值为1代表其方向向上。两个for循环遍历倍数即可；

在这里插入代码片
#include<iostream>
using namespace std;  
int a[5010]; 
int n, m;
void update(int i)
{
	if (a[i] == 1) a[i] = 0;
	else a[i] = 1;
	return;
}
int main()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		a[i] = 1;
	}
	for (int j = 1; j <= m; j++)
	{
		for (int i = j; i <= n; i++)
		{
			if (i % j == 0)//倍数
				update(i);//翻转
		}
	}
	for (int i = 1; i <= n; i++)
	{
		if (a[i] == 1) cout << i<<" ";
	}
	return 0;
}