1081: 【基础】编制用筛选法求2到n以内的素数

内存限制:64 MB 时间限制:10.000 S
评测方式:文本比较 命题人:
提交:279 解决:172

题目描述

编制用筛选法求2到n以内的素数(n<=10000).

输入

只有一行,包括一个整数n。

输出

一行

样例输入 复制

50

样例输出 复制

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47