Nebula-01的系统工程师

题目描述

在未来的量子都市 Nebula-01 中，所有城市运行的数据都由中央调度塔 AstraCore 管理，这个城市特别喜欢质数。AstraCore 每天要处理数以亿计的任务：交通调度、能源分配、无人机路径规划…… 任何一次调度延迟，都可能让整座城市陷入停滞，每一次任务都要依赖质数。 你作为城市的系统工程师，要创建一个程序用于生成质数，要求你在短时间内生成小于等于 $n$（$1 \leq n \leq 10^3$）的质数，如果这么简单你都做不到，可能要被炒鱿鱼了哟（悲）。

输入格式

输入一个整数 n（$1 \leq n \leq 10^3$）。

输出格式

输出所有小于等于 n 的质数，相邻质数之间用一个空格分隔；若没有质数，输出一个空行。

样例 1

2

2

样例 2

3

2 3