编程题：输出n以内的所有素数

输入一个n，输出1~n之间（包含n)的所有素数。

### 输入格式:

输入一个整数n（n<=10000）

### 输出格式:

输出1和n以内的所有的素数，每个素数后面有一个空格，输出10个数后换行

### 输入样例1:

in
20


### 输出样例1:

out
1 2 3 5 7 11 13 17 19

### 输入样例2:

in
100


### 输出样例2:

out
1 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








答案：若无答案欢迎评论