770012 - 埃氏筛法求区间质数

通过次数

37

提交次数

52

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

一个整数n

输出

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

样例

输入

16

输出

2 3 5 7 11 13

来源

基础语法第五章,洛谷