1196: 筛选法求素数

筛选法求素数是一种高效求素数的方法，其具体算法如下：
从2开始把连续的整数放入筛中，首先确定筛中第一个数2是素数。并从筛中晒去所有2的倍数（不包括2）；然后从2以后开始查找，找到筛中剩下的第一个数，它也是素数，并从筛中筛去它的所有倍数（不包括本身）。如此反复执行，直到无数可筛为止。这时筛中剩下的就是这一串就是素数。
提示：
可以用一个数组ss作为筛，数组的下标代表连续的整数，若储存的是0时，代表不在筛中，储存的是1时，代表在筛中。如ss[2]=1代表整数2在筛中。
 
本题中要求输入一个数n，输出2到n中的所有素数。

一行n（300000>n)

2到n的所有素数

12

2 3 5 7 11