1442 - 求素数
时间限制 : 1 秒
内存限制 : 128 MB
给定一个正整数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