蓝桥杯2712: 蓝桥杯2022年第十三届决赛真题-选素数题解 (小乔看到了小蓝进行了2次上述操作后得到的结果n)

别敷衍了所有 算法基础篇 47 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
小蓝有一个数 x,每次操作小蓝会选择一个小于 x 的素数 p,然后在 x 成为 p 的倍数前不断将 x 加 1,,小乔看到了小蓝进行了 2 次上述操作后得到的结果 n,他想知道 x 在一开始是多少,如果有多种可能,他想知道 x 一开始最小可以是多少,而如果不存在任何解,说明小乔看错了,此时请输出 1。

小蓝有一个数 x,每次操作小蓝会选择一个小于 x 的素数 p,然后在 x 成为 p 的倍数前不断将 x 加 1,(如果 x 一开始就是 p 的倍数则 x 不变)。 小乔看到了小蓝进行了 2 次上述操作后得到的结果 n,他想知道 x 在一开始是多少。如果有多种可能,他想知道 x 一开始最小可以是多少,而如果不存在任何解,说明小乔看错了,此时请输出 −1。

蓝桥杯2712: 蓝桥杯2022年第十三届决赛真题-选素数题解
(小乔看到了小蓝进行了2次上述操作后得到的结果n)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: 蓝桥杯2712: 蓝桥杯2022年第十三届决赛真题-选素数题解