#O1503. 素数筛
素数筛
说明
求出N以内的全部素数,并按每行五个数显示。
输入格式
输入一个整数N。(N <= 10000000)
输出格式
依题意,输出满足条件的数!2 3 5 7 11 ......
样例
302 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
相关
在下列比赛中:
求出N以内的全部素数,并按每行五个数显示。
输入一个整数N。(N <= 10000000)
依题意,输出满足条件的数!2 3 5 7 11 ......
302 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