会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
浪矢\n
博客园
首页
新随笔
联系
订阅
管理
2017年5月27日
线性筛欧拉函数
摘要: 这个算法是在线性时间内在筛素数的同时求出所有数的欧拉函数(对于正整数n,小于等于n的数中与n互质的数的数目。 先明确几个性质(p为质数): 1* φ(p)=p-1。(显然,【1,p-1】内的任意整数都与p互质)。 2* 若t mod p==0那么φ(i*p)=p*φ(i) 若t 和 u 互质,那么φ
阅读全文
posted @ 2017-05-27 11:46 浪矢-CL
阅读(263)
评论(0)
推荐(0)
编辑
公告