摘要：
当数据量很大时，我们不能一个一个去判断每个数是否为素数，那么我们可以采用欧拉筛来做 由于埃氏筛会存在某个合数多次被筛的情况，所以 欧拉筛的核心思想就是：让每个合数只被它的的最小质因子筛选一次，没有重复 欧拉筛：时间复杂度为O(n)，所以也称为线性筛,但只能筛到1e8这么大 1 const int m 阅读全文
摘要：
由BFS得到的层序结果是一个一位数组，而我们要得到二维数组，则需要： 在每一层遍历开始前，先记录队列中的 结点数量 n（也就是这一层的结点数量），然后一口气处理完这一层的 n 个结点。 在while循环的每一轮，都是将当前层的结点全部出队，再将下一层的所有结点入队，就实现了层次遍历 1 /** 2 阅读全文