1031 【提高】筛法求素数(数据已加强,欢迎来测试

时间限制1 S
内存限制128 MB
通过率22.6%(1168 / 5163)
题目描述
用筛法求之N内的素数。0<N<1000000。
输入格式
N
输出格式
0~N的素数
输入输出样例
输入复制
100
输出复制
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
数据范围与提示
数组大小动态定义?函数?
素数的倍数不是素数
上传者
提交记录查看记录
题目类型传统
评测方式文本比较
提交 / 通过5163 / 1168
相关讨论