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

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

题目背景

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

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

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

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

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

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

题目描述

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

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

输入格式

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

输出格式

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

21 40
11
13
29
31
37

样例解释

2121114040 范围内有 11,13,29,31,3711,13,29,31,3755 个友好质数。

数据范围

对于 10%10\% 的数据满足:k10,n10k\leq 10,n\leq 10

对于 20%20\% 的数据满足:k100,n100k\leq 100,n\leq 100

对于 50%50\% 的数据满足:k1000,n1000k\leq 1000,n\leq 1000

对于 100%100\% 的数据满足:k10000,n10000k\leq 10000,n\leq 10000

数据保证有友好质数。