h153. 质数清单

题目描述

数学老师需要一份从小到大排列的质数清单。给定一个正整数 $n$，请输出最小的前 $n$ 个质数。

如果一个大于 $1$ 的整数只有 $1$ 和它本身两个正因数，那么它是质数。

输入格式

输入一个整数 $n$，表示需要输出的质数数量。

输出格式

输出一行，包含从小到大的前 $n$ 个质数，相邻两个数之间用一个空格分隔。

数据范围

• $1\le n\le 1000$

样例

5

2 3 5 7 11