问题 1196. -- 质数表

1196: 质数表

时间限制: 1 Sec  内存限制: 128 MB
提交: 305  解决: 152
[提交][状态][讨论版]

题目描述

输入一个正整数n，按从小到大的顺序输出不超过n的所有质数。

输入

只有一行且只有一个正整数：n （ 2 <= n <= 1 000 000 ）

输出

只有一行共有若干个质数：数与数之间用一个空格隔开。

样例输入

15

样例输出

2 3 5 7 11 13

提示

来源

数组

[提交][状态]