随笔分类 -  数论

摘要:题意: 莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。 具体定义如下: 如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu 阅读全文
posted @ 2017-08-19 00:15 sortmin 阅读(129) 评论(0) 推荐(0)
摘要:题意:给定数判断是不是质数 大数据 题解: 判断是不是质数的同时判断<=n的质数个数并赋值 对于大数n的判断可以用:使m*m>n 然后看n%k==0(k为小于M的所以质数) 没有的话说明n为质数 AC代码: 阅读全文
posted @ 2017-08-18 23:36 sortmin 阅读(185) 评论(0) 推荐(0)