| 等 级 | |
| 排 名 | 14451 |
| 经 验 | 840 |
| 参赛次数 | 0 |
| 文章发表 | 5 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | NanJing University |
| 专 业 |
自我简介：
TA的其他文章
| Java 双数组题解实现 浏览：241 |
你可能喜欢
原题链接：[编程入门]筛选N以内的素数
#include<bits/stdc++.h>
using namespace std;
#define max 10000
bool a[max];
int main(){
int n;
cin >> n;
memset(a,0,sizeof(a));
a[0] = a[1] = true;
for(int i = 2;i <= n;i++){
if(!a[i]){
for(int j = i;i * j <= n;j++){
if(!a[i*j]) a[i*j] = true;
else continue;
}
cout << i << endl;
}
}
}0.0分
2 人评分
评论区
- «
- »