1442 - 求素数

给定一个正整数n,请使用筛法求素数算法求小于该整数的大于零的所有素数

输入

正整数n

输出

所有小于n的大于零的素数

样例

输入

100

输出

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

提示

1<n<100000

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题