11 2022 档案

莫比乌斯函数的线性筛
摘要：莫比乌斯函数 μ(n)={1,if n=1 (−1)k,if n=p1p2…pk 0,others 即： μ(1)=1 阅读全文
posted @ 2022-11-09 11:25 quanjun 阅读(31) 评论(0) 推荐(0) 编辑
《数论女王-数论与算法的奇幻故事》知识点
摘要：约数、素数、合数（第一章） 若正整数 b 可以整除正整数 a，即 a 除以 b 的余数为 0，则称 b 为 a 的约数。例如，3 能整除 6，所以 3 就是 6 的约数。因为所有的数都可以被 1 和它本身整除，所以任意数都包括 1 和它本身这两个约 阅读全文
posted @ 2022-11-07 23:56 quanjun 阅读(327) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示