- 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
- 分类
- (无)
- 标签
- 递交数
- 450
- 已通过
- 121
- 通过率
- 27%
- 被复制
- 7
- 上传者