Panda_Ming

对于大素数，表示，试过了筛法求素数，一亿的筛子也得有个30M内存，OJ上直接爆掉。所以在网上找了个这个算法（用到了费马小定理） 似乎感觉129921这个数不太对。 另外在USACO服务器上执行的很蛋疼，而在我的电脑上执行特飘逸。（注意：给我感觉速度和普通的到根号n的速度差不多呃） 程序接口：bool isPrime(long n); 以下程序段为转载： // 函数: bool isP

BFS算法过程： 1.取出队列首元素作为当前节点，检查是否为目的地。 2.对当前点进行展开，检查是否与队列重复，依次进入队列。 3.当队首指针与队尾指针重合时，表示所有路径已经探索完毕。 优点：获得最短路径（探索深度而不是权值） 缺点：极为巨大的内存需求（能够高达几十MB）造成程序堆栈溢出。 DFS算法过程： 1.展开当前节点，若无法展开则退回父节点，并且出栈。 2.检查子结点中是