P2667 超级质数
题目背景
背景就是描述，描述就是背景。。。。。。
题目描述
一个质数如果从个位开始，依次去掉一位数字，两位数字，三位数字。。。。。。直到只剩一位数字中间所有剩下的数都是质数，则称该质数为一个超级质数。例如：2333是一个质数，因为2333,233,23,2都是质数，所以2333是一个四位超级素数。请你写一个程序，给定一个整数X，求大小小于X的超级质数。
该博客讨论了Luogu P2667题目的解决方案，涉及超级质数的概念，即从个位开始逐位去掉数字，每次都形成质数的数。博主提出使用深度优先搜索（DFS）策略，从0开始每次在当前数右侧添加一个数，检查是否仍为质数。若为质数则继续搜索，并利用优先队列将找到的超级质数按升序存储。此算法适用于不超过100000000的整数X，且对于30%的数据，X限制在1000以内。
最低0.47元/天 解锁文章
3496
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
