輸入只有一個整數 $N$。

• $2\le N\le {10}^6$

將 $1$ 到 $N$ 之間的質數由小到大輸出，每個輸出於一行。

程式解題社教學題。