1392: 求出数字n以内的全部素数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:564 Solved:507

Description

输入一个数字n,求出该数字n以内的全部素数。

Output

  依题意。空格分隔。


Sample Input Copy

20

Sample Output Copy

2 3 5 7 11 13 17 19

HINT

参考程序: