题目描述

输入一个正整数 $n$，求出 $n$ 以内（包含 $n$ ）的质数并以空格分隔输出。

输入格式

输入正整数 $n$，其中 $1\leq n\leq 2 * 10^5$。

输出格式

由小到大输出 $n$ 以内的质数，每个数占一行。

20

2 3 5 7 11 13 17 19

提示

若测评结果为 time exceded 说明程序运行时间过长，你可以考虑改进判断质数的方法。