#P1335. 素数筛选与格式化输出

素数筛选与格式化输出

题目描述

在数字王国中,素数被视为珍贵的宝石。国王需要收集所有小于n的素数宝石,并按照每行10颗的方式陈列在宝库中。请你编写程序帮助国王完成这项任务。

输入格式

输入一个整数n(n < 10000),表示需要收集小于该数的所有素数。

输出格式

输出所有小于n的素数,每行显示10个素数,数与数之间用一个空格分隔,行末允许有空格。

样例

100
2 3 5 7 11 13 17 19 23 29 
31 37 41 43 47 53 59 61 67 71 
73 79 83 89 97

提示

注意处理边界条件和输出格式