1257: 打印质数表

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:1285 Solved:625

Description

输入一个自然数N,按质数定义从小到大输出1~N(包含N)中所有的质数

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

输入一行,包含一个整数N 1 <= N <= 2000

Output

输出一行,包含所有的质数,按照从小到大的顺序输出,以空格隔开。

Sample Input Copy

20

Sample Output Copy

2 3 5 7 11 13 17 19