求质数

题目描述 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。现在使用筛选法求出1到n之间的所有质数

输入描述 一个正整数n(1<n<=10000000)

输出描述 1~n之间的所有质数（包括n，两个数之间用一个空格隔开）

样例 输入 20 输出 2 3 5 7 11 13 17 19