摘要：Prime Path(POJ - 3126) 题目链接 算法 BFS+筛素数打表 1.题目主要就是给定你两个四位数的质数a，b，让你计算从a变到b共最小需要多少步。要求每次只能变1位，并且变1位后仍然为质数。 2.四位数的范围是1000~9999，之间共有1000多个质数。由于已经知道位数为4位，所 阅读全文

摘要：这道题很坑，注意在G++下提交，否则会WA，还有就是a或b中较大的那个数的范围。。 c include include include using namespace std; const int maxn = 1e6 + 10; int prime[maxn]; bool isprime[maxn 阅读全文

摘要：介绍 Eratosthenes筛法，又名埃氏筛法，对于求1~n区间内的素数，时间复杂度为n log n，对于10^6^ 以内的数比较合适，再超出此范围的就不建议用该方法了。 筛法的思想特别简单： 对于不超过n的每个非负整数p， 删除2p, 3p, 4p,…， 当处理完所有数之后， 还没有被删除的就是 阅读全文