比赛场次 | 184 |
---|---|
比赛名称 | 20121109 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2012-11-09 08:15:00 |
结束时间 | 2012-11-09 12:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 喜欢摇头的数学牛 |
---|---|
输入输出 | tinkle.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 15 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
苏轼 | AAAAAAAAAAAAAAA | 0.021 s | 3.20 MiB | 100 |
Makazeu | AAAAAAAAAAAAAAA | 0.160 s | 20.54 MiB | 100 |
song | AAAAAAAAAAAAAAA | 9.151 s | 62.28 MiB | 100 |
Lyre | AAAAAAAAAAAAAAA | 11.626 s | 20.57 MiB | 100 |
feng | AAAAAAAAAAAAAAA | 13.357 s | 35.81 MiB | 100 |
TBK | AAAAAAAAAAAAAAA | 13.434 s | 20.65 MiB | 100 |
Truth.Cirno | AAAAAAAAAAAAAAT | 13.504 s | 21.73 MiB | 93 |
王者自由 | AAAAAAAAAAAWWWW | 0.232 s | 6.72 MiB | 73 |
QhelDIV | AAAAAAAAAAAWWWW | 1.024 s | 46.29 MiB | 73 |
苏轼 | AAAAAATTTTTTTTT | 10.386 s | 7.09 MiB | 40 |
乔治文 | AAAAWWWWWWWWWWW | 5.895 s | 12.66 MiB | 26 |
临轩听雨ゐ | AAWWWWWWWWWWWWW | 1.921 s | 10.78 MiB | 13 |
日光。 | WWWWWWWWWWWWWEE | 0.162 s | 2.34 MiB | 0 |
cqw | EEEEEEEEEEEEEEE | 1.075 s | 7.09 MiB | 0 |
贝西特别喜欢数学,尤其喜欢素数。她得到了一对具有数学功能的魔法铃,当她把魔法铃带在头上,用劲摇头,就会听到数字铃声。数字铃声是由素数组成的,喜欢数学的贝西记得很多素数,并且知道这些素数的编号(素数是从小到大编号的,$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$;