2020年5月6日
线性筛
摘要： 除了处理质数的问题，线性筛还可以较为高效的处理数论函数，虽然有杜教筛这个东西，关键的时候还是要线性筛救命 1.筛质数 先看看线性筛本体，它的功能是判断质数，以及求最小质因数 1.记录minfactor,prime 2.对cur一直用prime数组筛去剩下的合数 这里判断质数的标准很简单，就是判断一个 阅读全文
posted @ 2020-05-06 12:36 nebulyu 阅读(169) 评论(0) 推荐(0) 编辑