纯原创qwq

本来是想用埃式筛完成的，结果超时了，所以不得已用了些卑鄙的手段（ 原写法↓ 发现时间怎么压也压不下去，看了看别人的，然后写出来↓ 这跳过真的是天才（） 原理：如果遍历到第n位是合数，则以后的前面是那个数的都不行，要跳过。 比如：

骗分过样例，打表出奇迹！！（本题解仅供娱乐，比赛请勿参考此题解做法） 上代码！

题目大意 在一个长度为 nnn 的数字区间内，寻找符合要求的质数。 题意分析 如果每次去掉数字的最后一位，仍是质数，则满足要求 解题思路 素数筛模板题，可以套用埃氏筛或欧拉筛 如果你的埃氏筛超时了，请将标记数组换成bitset容器 如果你的欧拉筛超内存了，请将数据类型换成short 当然此题不止这一种解法，你还可以按数字位搜索，找到符合条件的数。 时间复杂度 时间复杂度为：O(nlog⁡log⁡n)O(n\log\log n)O(nloglogn) 代码演示