编程题：筛选法求素数

输入一个整数n，求n以内的素数。素数指的是除了1和它本身没有其他因子的整数；最小的素数是2，其余的素数都是奇数；素数序列为：2 3 5 7 11 13 17 19……

### 输入格式:

测试数据有多组，处理到文件尾。对于每组测试，输入一个整数n（1<n<2000）。

### 输出格式:

对于每组测试，输出n以内的素数。每两个素数之间留一个空格。

### 输入样例:

in
19



### 输出样例:

out
2 3 5 7 11 13 17 19








答案：若无答案欢迎评论