#O1503. 素数筛

素数筛

说明

求出N以内的全部素数,并按每行五个数显示。

输入格式

输入一个整数N。(N <= 10000000)

输出格式

依题意,输出满足条件的数!2 3 5 7 11 ......

样例

30
2 3 5 7 11
13 17 19 23 29 

数据范围:

1、20%的数据,n<=100;

2、60%的数据,n<=100000

3、80%的数据,n<=1000000

4、100%的数据,n<=1000000