1167 - 筛法求质数

输入一个整数n(0<n<=10000),用筛法求出n以内的全部质数,并按每行五个数显示。

输入

一个整数n,0<n <= 10000。

输出

n以内的所有质数,每行5个,每行中数字与数字之间用一个空格分隔。

样例

输入

30

输出

2 3 5 7 11
13 17 19 23 29

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题