#61. N以内的质数

N以内的质数

题目描述

输入一个自然数NN,按质数定义求出1N1-N中所有的质数。

输入格式

输入一行,包含一个整数NN

输出格式

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

20
2 3 5 7 11 13 17 19

约定:

1<=N<=2000 1 <= N <= 2000