1 条题解

  • 0
    @ 2024-8-24 8:29:29
    #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;
    }
    

    优先队列!好用!

    信息

    ID
    124
    时间
    1000ms
    内存
    128MiB
    难度
    6
    标签
    (无)
    递交数
    102
    已通过
    33
    上传者