1031: 【提高】筛法求素数(数据已加强,欢迎来测试
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:4636
通过:1019
题目描述
用筛法求之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
数据范围与提示
数组大小动态定义?函数?
素数的倍数不是素数
素数的倍数不是素数