摘要：给出一篇有关素数线性筛和区间筛的博客，有兴趣的读者可以自取。 本题大意： 给定两个四位的素数，没有前导零，每次变换其中的一位，最终使得两个素数相等，输出最小变换次数。要求变换过程中的数也都是素数。 本题思路： 求最小步数，用BFS，判断素数，用欧拉筛打表。 参考代码： 1 #include <cst 阅读全文