#898. [CZOI 2024 区域选拔 B] 友好质数

[CZOI 2024 区域选拔 B] 友好质数

题目背景

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

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

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

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

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

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

题目描述

一个非质数的友好质数就是这个非质数连上一个质数后,新数是一个质数,那么这个质数就是非质数的友好质数。例如 2121 是一个非质数,连上 3131 这个质数,新数为 21312131 仍然是质数,那么 3131 就是 2121 的友好质数;而 2121 连上 55 这个质数,新数为 215215,那么 55 就不是 2121 的友好质数。

现在非质数 kk 想知道他在 11 到 nn 范围内的所有友好质数。

输入格式

一行,两个整数 kk 和 nn,代表非质数 kk 想知道 11 到 nn 范围内有多少友好质数。

输出格式

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

21 40
11
13
29
31
37

样例解释

2121 在 11 到 4040 范围内有 11,13,29,31,3711,13,29,31,37 这 55 个友好质数。

数据范围

对于 10%10\% 的数据满足:k≤10,n≤10k\leq 10,n\leq 10;

对于 20%20\% 的数据满足:k≤100,n≤100k\leq 100,n\leq 100;

对于 50%50\% 的数据满足:k≤1000,n≤1000k\leq 1000,n\leq 1000;

对于 100%100\% 的数据满足:k≤10000,n≤10000k\leq 10000,n\leq 10000;

数据保证有友好质数。