3186 - 【基础】友好质数(prime)

题目描述

【题目背景】

在数字乐园里,有一个孤独的数字 21。它是一个非质数,虽然有自己的特色,但却常常因为无法和质数们打成一片而感到有些失落。质数们总是聚在一起,享受着彼此的特殊性,而 21 却总是被排除在外。

有一天,21 决定不再坐视自己的孤独,它决定去寻找一个质数朋友,一个真正懂它的朋友。于是,它踏上了寻找朋友的旅程。21 首先遇到了 55 却似乎对 21 并不感兴趣。虽然有些失落,但 21 并没有放弃。它继续前行,寻找着那个属于它的朋友。

终于,在一个阳光明媚的午后,21 遇到了一个名叫 31 的质数。31 并不像其他的质数那样高傲,它看起来温柔而又友好。21 鼓起勇气,走上前去和 31 打招呼。

“嗨,31,你愿意做我的朋友吗?”21 小心翼翼地问道。

31 转过头来,看着 21,微笑着说:“当然可以,21。你连上我组成一个新数 2131 还是一个质数,那我们就可以一起参加质数们的活动啦”。

从那天起,2131 就成了形影不离的好朋友。它们一起探索数字乐园的每一个角落,一起分享彼此的故事和经历。21 终于不再感到孤独,它找到了那个懂它、陪它一起成长的朋友。

【题目描述】

一个非质数的友好质数就是这个非质数连上一个质数后,新数是一个质数,那么这个质数就是非质数的友好质数。例如 21 是一个非质数,连上 31 这个质数,新数为 2131 仍然是质数,那么 31 就是 21 的友好质数;而 21 连上 5 这个质数,新数为 215,那么 5 就不是 21 的友好质数。

现在非质数 k 想知道他在 1n 范围内的所有友好质数。

输入

一行,两个整数 kn,代表非质数 k 想知道 1n 范围内有多少友好质数。

输出

若干行,每行一个整数,代表非质数 k 的友好质数,从小到大排列。

样例

输入

21 40

输出

11
13
29
31
37
说明

【样例解释】

21140 范围内有 1113 两个友好质数。

【数据规模及约定】

对于 10\% 的数据满足:k<=10,n<=10

对于 20\% 的数据满足:k<=100,n<=100

对于 50\% 的数据满足:k<=1000,n<=1000

对于 100\% 的数据满足:k<=10000,n<=10000

数据保证有友好质数。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 25
通过人数 9
金币数量 2 枚
统计
上一题 下一题