素数矩阵
时间限制:1秒 内存限制:256M
【问题描述】
小H最近在数学课上学了素数,在信息竞赛课上学了二维数组。于是他原创了一道关于两个问题的竞赛题:
把前K个素数按盘旋方式填入一个n列的二维数组(行数要尽量少),如果有多余的格子,则填上233。所谓盘旋方式,就是第1行从左向右依次填每个格子,第2行从右向左依次填,第3行再从左向右填,……。
例如K=23,n=5时,前23个素数2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83,按盘旋方式填入5行5列的二维数组,如下图:
然后再以按列遍历的方式,把这些素数输出到一行上。例如上表输出如下:
2 29 31 71 73 3 23 37 67 79 5 19 41 61 83 7 17 43 59 233 11 13 47 53 233
题目设计好了,请你来编写一个程序完成这道题目。
【输入格式】
一行包含两个整数:\(K\) 和 \(n\),他们的意义如题目描述。
【输出格式】
输出按列遍历的素数序列。
【输入输出样例1】
Input
10 3
Output
2 13 17 233 3 11 19 233 5 7 23 29
【数据限制】
\(50\%\) 的数据满足:\(0 < K < 1000, 1 < n < 100\)
\(100\%\) 的数据满足:\(0 < K < 100000, 200 < n < 1000\)