1 条题解

  • 1
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        vector<int> v;
        int n;cin>>n;
        for(int i=2;i<n;i++)
        {
            int f=1;
            for(int j=2;j*j<=i;j++)
            if(i%j==0)
            {
                f=0;break;
            }
            if(f)
            v.push_back(i); 
        }
        for(int i=0;i<v.size() ;i++)cout<<v[i]<<" ";
        return 0;
    }
    
  • 1

OO10-1 基于vector的素数筛选法

信息

ID
1140
难度
5
分类
(无)
标签
递交数
31
已通过
12
通过率
39%
上传者