#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
提示
注意处理边界条件和输出格式