1 条题解
-
0
#include<bits/stdc++.h> using namespace std; priority_queue<int,vector<int>,greater<int> > p; int n, m, i; int main() { cin>>n>>m; int a[n+1]={}; for(i = 2; i <= m; i++) { for(int p = i; p <= n; p=p+i) { a[p] = !a[p]; } } for(i = 1; i <= n; i++) { if(!a[i]) p.push(i); } while(!p.empty()) { cout<<p.top(); p.pop(); if(!p.empty()) cout<<","; } return 0; }
优先队列!好用!
- 1
信息
- ID
- 124
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 102
- 已通过
- 33
- 上传者