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

Time Limit: 10s Memory Limit: 64MB Submissions: 213 Solved: 136 
Description

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

Input

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

Output

一行

Sample Input
50
Sample Output
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47