1442 - 求素数
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个正整数n，请使用筛法求素数算法求小于该整数的大于零的所有素数
Input
正整数n
Output
所有小于n的大于零的素数
Examples
Input
100
Output
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
Hint
1<n<100000