比赛场次 184
比赛名称 20121109
比赛状态 已结束比赛成绩
开始时间 2012-11-09 08:15:00
结束时间 2012-11-09 12:00:00
开放分组 全部用户
注释介绍
题目名称 喜欢摇头的数学牛
输入输出 tinkle.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 15 简单对比
用户 结果 时间 内存 得分
Gravatar苏轼 AAAAAAAAAAAAAAA 0.021 s 3.20 MiB 100
GravatarMakazeu AAAAAAAAAAAAAAA 0.160 s 20.54 MiB 100
Gravatarsong AAAAAAAAAAAAAAA 9.151 s 62.28 MiB 100
GravatarLyre AAAAAAAAAAAAAAA 11.626 s 20.57 MiB 100
Gravatarfeng AAAAAAAAAAAAAAA 13.357 s 35.81 MiB 100
GravatarTBK AAAAAAAAAAAAAAA 13.434 s 20.65 MiB 100
GravatarTruth.Cirno AAAAAAAAAAAAAAT 13.504 s 21.73 MiB 93
Gravatar王者自由 AAAAAAAAAAAWWWW 0.232 s 6.72 MiB 73
GravatarQhelDIV AAAAAAAAAAAWWWW 1.024 s 46.29 MiB 73
Gravatar苏轼 AAAAAATTTTTTTTT 10.386 s 7.09 MiB 40
Gravatar乔治文 AAAAWWWWWWWWWWW 5.895 s 12.66 MiB 26
Gravatar临轩听雨ゐ AAWWWWWWWWWWWWW 1.921 s 10.78 MiB 13
Gravatar日光。 WWWWWWWWWWWWWEE 0.162 s 2.34 MiB 0
Gravatarcqw EEEEEEEEEEEEEEE 1.075 s 7.09 MiB 0

喜欢摇头的数学牛

★☆   输入文件:tinkle.in   输出文件:tinkle.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

贝西特别喜欢数学,尤其喜欢素数。她得到了一对具有数学功能的魔法铃,当她把魔法铃带在头上,用劲摇头,就会听到数字铃声。数字铃声是由素数组成的,喜欢数学的贝西记得很多素数,并且知道这些素数的编号(素数是从小到大编号的,$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$;