770012 - 埃氏筛法求区间质数

输入一个整数n,求区间1到n之间的所有质数，并输出。

输入

一个整数n

输出

1到n之间的质数，以空格分隔。

样例

输入

16

输出

2 3 5 7 11 13

来源

基础语法第五章，洛谷

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