题目描述

素数也叫质数，是除了1和它自身没有其它因数的自然数。

请编写程序，输入正整数 $n$，输出从 2 到 $n$ 之间的所有素数。

输入格式

一个正整数 $n$，表示需要判断的上限数。

输出格式

输出从 2 到 $n$ 之间的所有素数，分行输出。

拓展阅读

根据数学原理，判断一个数 $n$ 是否为素数只要判断从 2 到 $\sqrt{n}$ 之间是否存在 $n$ 的因数，该算法对于大整数的判断速度有明显提高。

20

2
3
5
7
11
13
17
19