240123 - 找质数

题目描述

请使用筛选法编写一个程序来寻找n(2≤n≤1000)以内的所有质数。

输入

输入一个整数n,表示你将检验从2~n之间的所有数字。

输出

输出若干个数字,每个数字后面跟一个空格,由小到大显示所有的质数。

样例

输入

10

输出

2 3 5 7

输入

50

输出

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 49
通过人数 33
金币数量 1 枚
难度 入门


上一题 下一题