/ Vijos / 题库 /

素数矩阵

素数矩阵

时间限制: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\)

【来源】

 Mr.he

信息

ID
1097
难度
3
分类
其他 | 数论 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者