lzlqwq

摘要： 筛法 我们想要知道小于等于 \(n\) 的自然数中有多少素数，对于每个数都进行暴力素数判断的时间复杂度为 \(O(n\sqrt n)\)，这是无法接受的；因此我们需要更高效的筛法 1. 埃氏筛 对于每个大于 \(1\) 的数 \(i\)，我们筛掉除它自己外它的所有倍数，这样最后剩下的数全为素数 埃氏 阅读全文