10分求助!
  • 板块B2092 开关灯
  • 楼主wywys
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/7/23 11:43
  • 上次更新2025/7/23 16:22:57
查看原帖
10分求助!
1335758
wywys楼主2025/7/23 11:43
#include <iostream>
using namespace std;

int n, m;
const int N = 5050;
int a[N];
bool vis[N];

void kgt(int k){
	for(int i = 1; i <= n; i ++ ){
		if(i % k == 0){
			if(vis[i]) vis[i] = false;
			else vis[i] = true;
		}
	}
}

int main()
{
	cin >> n >> m;
	for(int i = 1; i <= n; i ++ ){
		a[i] = i;
	}
	
	for(int i = 2; i <= n; i ++ ){
		kgt(i);
	}
	bool flag = false;
	for(int i = 1; i <= n; i ++ ){
		if(vis[i] == false){
			if(flag == false){
				cout << a[i];
				flag = true;
			}
			else cout << ',' << a[i];
		}
	}
	return 0;
}
2025/7/23 11:43
加载中...