- OO10-1 基于vector的素数筛选法
 - @ 2021-03-10 20:37:04
 
#include<bits/stdc++.h>
using namespace std;
int sushu(int x);
vector <int> a;
int main()
{
    int n;scanf("%d",&n);
    for(int i=2;i<=n;i++) a.push_back(i);
    a.resize(n*(n/2));
    for(int i=0;i<a.size();i++)
        if(sushu(a[i])!=-1) cout<<a[i]<<" ";
    return 0;
}
int sushu(int x)
{
    if(x==1||x==0) return -1;
    if(x==2) return 1;
    for(int i=2;i<x;i++)
    {
        if(x%i==0)
            return -1;
    }
    return 1;
}
        0 条评论
  
  目前还没有评论...
            信息
- ID
 - 1040
 - 难度
 - 6
 - 分类
 - (无)
 - 标签
 - 递交数
 - 489
 - 已通过
 - 139
 - 通过率
 - 28%
 - 被复制
 - 7
 - 上传者