该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输出 $n$ 以内的所有质数，满 $5$ 个换行。

输入格式

一个整数 $n$，满足 $1 \leq n \leq 10^5$ .

输出格式

输出 $n$ 以内的所有质数，满 $5$ 个换行

20

2 3 5 7 11 
13 17 19

数据规模与约定

$50\%$的数据：$1 \leq n \leq 10^3$

$100\%$的数据：$1 \leq n \leq 10^5$