#include<iostream>
#include<vector>
using namespace std;
const int N = 100000;
vector<bool>b(N, 0);//把灯全关了
int main() {
	int n,m; cin >> n;
	for (int i = 1; i <= n; i ++) {
		for (int j = i; j <= n; j += i) {
			b[j] = !b[j];
			if (b[j] == 1) {
				m = j;
			}
		}
	}
	for (int i = 1; i <=n; i++) {
		if (b[i]==1) {
			if (i != m) {
				cout << i << ",";
			}
			else cout << m;
			
		}
	}
}

 

posted on 2024-05-24 22:12  fafrkvit  阅读(12)  评论(1编辑  收藏  举报