2018 年 10月 6 日随笔档案 - Andromeda_Galaxy

摘要：莫比乌斯函数的形式就是这样其中p1-pk 为不相同的质数性质：如果μ(n)=1; 除了n=1时 1-n的和为1 其他都为0；线筛求莫比乌斯函数阅读全文

posted @ 2018-10-06 13:30 Andromeda_Galaxy 阅读(1366) 评论(0) 推荐(0)

摘要：一　埃拉托斯特尼筛法(思路非常好　就是复杂度有点高　)（ o(nlognlogn) ）原理　质数的倍数不是质数　一个数不是比他小的数（１除外）的倍数这个数是质数。 2是质数 4,6,8,10....不是质数(打个标记) 3是质数(没有被标记)　,6,9,....不是质数(同样打标记) 4不是质数( 阅读全文

posted @ 2018-10-06 10:22 Andromeda_Galaxy 阅读(263) 评论(0) 推荐(0)

2018年10月6日

公告