问题 6416 --友好质数

6416: 友好质数

题目描述

【题目背景】 在数字乐园里,有一个孤独的数字21。它是一个非质数,虽然有自己的特色,但却常常因为无法和质数们打成一片而感到有些失落。质数们总是聚在一起,享受着彼此的特性,而21却总是被排除在外。有一天,21决定不再坐视自己的孤独,它决定去寻找一个质数朋友,一个真正懂它的朋友。于是,它踏上了寻找朋友的旅程。21首先遇到了5,5却似乎对21并不感兴趣。虽然有些失落,但21并没有放弃。它继续前行,寻找着那个属于它的朋友。终于,在一个阳光明媚的午后,21遇到了一个名叫31的质数。31并不像其他的质数那样高傲,它看起来温柔而又友好。21鼓起勇气,走上前去和31打招呼。“嗨,31,你愿意做我的朋友吗?”21小心翼翼地问道。31转过头来,看着21,微笑着说:“当然可以,21。你连上我组成一个新数2131还是一个质数,那我们就可以一起参加质数们的活动啦”从那天起,21和31就成了形影不离的好朋友。它们一起探索数字乐园的每一个角落,一起分享彼此的故事和经历。21终于不再感到孤独,它找到了那个懂它、陪它一起成长的朋友。 【题目描述】 一个非质数的友好质数就是这个非质数连上一个质数后,新数是一个质数,那么这个质数就是非质数的友好质数。例如21是一个非质数,连上31这个质数,新数为2131仍然是质数,那么31就是21的友好质数;而21连上5这个质数,新数为215,那么5就不是21的友好质数。 现在非质数k想知道他在1到n范围内的所有友好质数。

输入

两个整数,k 和 n。

输出

非质数k 在1到n范围内的所有友好质数,每行一个。

样例输入输出

输入#1 复制
10 15
输出#1 复制
7
13

提示

k <=100 n<=100000
序号 标题 作者 发表时间 费用 订购数 操作