比赛场次 | 241 |
---|---|
比赛名称 | 20121109 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2014-09-13 20:30:00 |
结束时间 | 2014-09-13 23:30:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 喜欢摇头的数学牛 |
---|---|
输入输出 | tinkle.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 15 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
ok | AAAAAAAAAAAAAAA | 3.245 s | 0.29 MiB | 100 |
FoolMike | AAWWAWWWWAWAAAW | 3.731 s | 11.61 MiB | 46 |
贝西特别喜欢数学,尤其喜欢素数。她得到了一对具有数学功能的魔法铃,当她把魔法铃带在头上,用劲摇头,就会听到数字铃声。数字铃声是由素数组成的,喜欢数学的贝西记得很多素数,并且知道这些素数的编号(素数是从小到大编号的,$2$是$1$号素数,$3$是$2$号素数,$5$是$3$号素数等等)。当贝西唱出一个素数的编号$n$,并左右摇头时,魔法铃会自动奏出素数来。当贝西向左摇头时,听到小于$n$号素数的最大素数,也就是$n-1$号素数,当贝西向右摇头时,听到大于$n$号素数的最小素数,也就是$n+1$号素数,当贝西再向左摇头时,魔法铃不会奏出重复的铃声,但会奏出最接近$n$号的素数,向右摇头也是一样。贝西还是个喜欢对称的牛,向左摇头一次必然马上再向右摇头一次,完成一次完整的摇头动作。
你是贝西的录音师,请你记录所有魔法铃声,并刻成$CD$.记住,刻$CD$的规矩是从小到大刻。
输入文件只有一行,包含两个整数$n$,$m$.
$n$是贝西唱出的素数编号,$m$是贝西摇头的次数。
输出文件共 $1$ 行,有$2*m$个素数,中间用空格隔开。
3 2
2 3 7 11
编号为$3$的素数是$5$,摇头$2$次,小于$5$并且最接近$5$的$2$个素数是$2$和$3$,大于$5$并且最接近$5$的$2$个素数是$7$,$11$。
对于$30$%的数据,$2<=n<=1000$,$1<=m<=10$;
对于$100$%的数据,$2<=n<=1000000$,$1<=m<=100$;