No submission language available for this problem.

输出素数

【题目背景】

本题的目标很简单，要求你找到给定正整数内的所有素数。

【题目描述】

输入一个整数 $n$ , 输出 $1$~$n$ 中所有的素数。

【输入格式】

共一行，包含一个整数 $n$ 。

【输出格式】

输出 $1$~$n$ 中所有的素数，数字间用1个空格分隔。

【样例】

输入数据

5

输出数据

2 3 5

【说明】

$1 \leq n \leq 10^7$