会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sortmin
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数论
51nod 1240 莫比乌斯函数
摘要:题意: 莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。 具体定义如下: 如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu
阅读全文
posted @
2017-08-19 00:15
sortmin
阅读(129)
评论(0)
推荐(0)
51nod 1106 质数检测
摘要:题意:给定数判断是不是质数 大数据 题解: 判断是不是质数的同时判断<=n的质数个数并赋值 对于大数n的判断可以用:使m*m>n 然后看n%k==0(k为小于M的所以质数) 没有的话说明n为质数 AC代码:
阅读全文
posted @
2017-08-18 23:36
sortmin
阅读(185)
评论(0)
推荐(0)
公告