友好质数(prime)
题目描述
在数字乐园里,有一个孤独的数字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范围内有多少友好质数
输出
若干行,每行一个整数,代表非质数k的友好质数,从小到大排列。
样例输入
21 40
样例输出
11 13 29 31 37
提示
[样例解释]
21在1到40范围内有11、13两个友好质数
[数据规模及约定]
对于10%的数据满足: k<=10,n<=10;
对于20%的数据满足: k<=100,n<=100;
对于50%的数据满足: k<=1000,n<=1000;
对于100%的数据满足: k<=10000,n<=10000;
数据保证有友好质数。.