问题 [011]：打印素数 (难度：简单) 竞技编程-提高思维

题目描述 给定一个整数N，输出所有小于等于N的素数，按从小到大的顺序输出。

输入格式 输入包含一个整数N，表示要求素数的上限。

• 2 ≤ N ≤ 3000
• N是一个整数

输出格式 输出所有小于等于N的素数，按从小到大的顺序输出，数字之间用空格隔开。最后的输出应该带有换行。

示例

输入示例 1：

10

输出示例 1：

2 3 5 7

时间复杂度分析 本题可以使用筛法（例如埃拉托斯特尼筛法）来求解素数，时间复杂度为O(N log log N)，在N的最大值为3000时，算法可以在规定时间内完成。