P040 欧拉筛（线性筛素数）

题目描述

使用欧拉筛（线性筛）求出 1 到 n 之间的所有素数，并输出。

输入格式

一个整数 n（1 \le n \le 10^7）。

输出格式

1 到 n 之间的所有素数，空格分隔。

样例

输入: 10
输出: 2 3 5 7