题目名称	1261. 喜欢摇头的数学牛
输入输出	`tinkle.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	15
题目来源	cqw 于2012-11-09加入
开放分组	全部用户
提交状态
分类标签	数论素数筛法
	分享题解

通过：84，提交：218，通过率：38.53%
苏轼	100	0.000 s	0.00 MiB	C++
Makazeu	100	0.032 s	7.66 MiB	C++
魔笛	100	0.061 s	21.87 MiB	C++
槿柒	100	0.079 s	17.65 MiB	C++
锝镆氪锂铽	100	0.134 s	19.40 MiB	C++
会不才蛋笨	100	0.183 s	8.13 MiB	C++
┭┮﹏┭┮	100	0.186 s	28.85 MiB	C++
GROWL GOOD BOYส็	100	0.226 s	10.72 MiB	C++
SOBER GOOD BOY	100	0.241 s	13.65 MiB	C++
千世断魂自凝眉	100	0.246 s	17.65 MiB	C++

本题关联比赛
20121109
20121109

关于喜欢摇头的数学牛的近10条评论(全部评论)
数组开太大会W??(O2出问题了，莫名爆W，不开O2就AC) ┭┮﹏┭┮ 2023-08-12 15:58 11楼
不开O2全E，开O2AC？夜莺 2020-02-23 21:14 10楼
甚至不用筛。。。就O(n^(3/2))乱搞就过了。。。 callG 2018-10-31 15:14 9楼
线性筛就是快 liu_runda 2016-06-15 14:59 8楼
丧心病狂，果然是要筛到202w的节奏，╮(╯▽╰)╭，不信邪，结果跪了一次，我的准确率啊。蒟蒻哭晕在厕所。 Ezio 2014-09-19 21:33 7楼
筛到202W，AC……int都没爆哪个逗比重评的 cstdio 2013-11-23 12:43 6楼
好吧是数组开爆了......为毛第一次开爆AC了= =......忧桑的评测鸡 raywzy 2013-08-18 22:39 5楼
为什么开O2会E - -.... raywzy 2013-07-31 15:16 4楼
這題的數據不科學~某神犇篩素數才篩到110W就AC了~第1000100個素數是15487469，至少篩到15487469才能真正的滿足條件。@Algorithm Makazeu 2012-11-09 13:37 3楼
那是第一次交的代码,新代码忘交了,竟然ac了,没有超时么. @Makazeu QhelDIV 2012-11-09 13:14 2楼

1261. 喜欢摇头的数学牛

★☆ 输入文件：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$;