2018年九月
SadSummerHoliday
这个作者很懒,什么都没留下…
展开
-
线性素数筛
来源:https://www.jianshu.com/p/f16d318efe9b最low两个星期之前,如果你让我筛一下素数,我会告诉你很简单,然后一顿敲#define SIZE 1000000int main(){ int check[SIZE]; int prime[SIZE] = {0}; int pos; int flag; fo...转载 2018-09-23 21:21:34 · 166 阅读 · 0 评论 -
线性筛(欧拉函数)(莫比乌斯函数)
原文:https://www.cnblogs.com/Paul-Guderian/p/7723031.html在这里提供三种线性筛的讲解,它们分别是:素数筛,欧拉筛和莫比乌斯筛。 筛法正确性的重要理论依据: 上述函数均为积性函数。积性函数的性质为:若f(x)是一个积性函数,那么对于任意素数a,b,满足f(ab)=f(a)*f(b) ·一些可爱的要点(有助于理解筛法...转载 2018-09-23 21:52:53 · 2033 阅读 · 0 评论