计数_欧拉 phi 函数
2018-02-07 13:03
141 查看
int eluer_phi(int n) { int m = (int)sqrt(n + 0.5); int ans = n; for (int i = 2; i <= m; ++i) if (n%i == 0) { ans = ans / i * (i - 1); while (n%i == 0) n /= i; } if (n > 1) ans = ans / n * (n - 1);//n本身是素数的情况 return ans; } //求1~n所有数的欧拉phi函数值 void phi_table(int n, int* phi) { for (int i = 2; i <= n; ++i) phi[i] = 0; phi[1] = 1; for(int i=2;i<=n;++i) if (!phi[i]) {//i是素数的情况时 for (int j = i; j <= n; j += i) {//这些数必有因子i if (!phi[j]) phi[j] = j;//开始的初始化 phi[j] = phi[j] / i * (i - 1); } } }
相关文章推荐
- 欧拉 phi 函数的积性证明
- 欧拉 phi 函数代码
- HDU 1286 找新朋友 (欧拉phi函数打表)
- HDU 2227 Phi 函数(简单的欧拉相关题)
- Java 中的 int 与 Integer 用于 List<Integer> 时,以及通过打印变量检测程序运行和函数调用次数计数
- 欧拉是如何做到的? gamma 函数 未编辑完
- UVa 11417 GCD (欧拉φ函数)
- python中一些函数使用(tile,排序,搜索,计数)
- 使用欧拉Φ函数和欧拉定理计算模取幂的周期
- 欧拉这个函数
- HDU 4676 Sum Of Gcd(欧拉函数求区间gcd之和+分块算法)
- 欧拉分割函数理论成功解决
- 不改原始类结构,不改变原始函数调用,加上有引用计数的智能指针
- python函数参数传递引用,引用计数
- 1.1搜索文本和计数词汇常用的函数
- 欧拉 函数
- 数论的欧拉定理证明 & 欧拉函数公式
- Java 中的 int 与 Integer 用于 List<Integer> 时,以及通过打印变量检測程序执行和函数调用次数计数
- 返回非整数的函数(输入一串数字,改变其形式以计数)
- CreateThread、CloseHandle函数与句柄引用计数