2021年9月5日
<算法笔记02>欧拉函数
摘要： 算法介绍 在数论，对正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目 $\phi(n)$的值为是小于等于n的正整数中与n互质的数的数目 公式 求解欧拉函数公式为 假设$n$有$t$个质因子，有如下公式 公式： \(\phi(n)=n*(1-\frac{1}{p_1})*(1-\frac{1 阅读全文
posted @ 2021-09-05 22:05 Fanxuwei 阅读(150) 评论(0) 推荐(1) 编辑