欧拉函数
来源:互联网 发布:大数据统计图 编辑:程序博客网 时间:2024/06/11 22:04
求单个数的欧拉函数值
int euler_phi (int n) { int res = n; for (int i = 2; i * i <= n; i++) { if (n % i == 0) { res = res / i * (i - 1); for (; n % i ==0; n /= i); } } if (n != 1) { res = res / n * (n - 1); } return res;}
生成欧拉函数表
#include <cstdio>const int MAX_N = 100;void euler_phi (int euler[]) { for (int i = 0; i < MAX_N; i++) { euler[i] = i; } for (int i = 2; i < MAX_N; i++) { if (euler[i] == i) { for (int j = i; j < MAX_N; j += i) { euler[j] = euler[j] / i * (i - 1); } } }}int main () { int euler[MAX_N]; euler_phi (euler); for (int i = 0; i < MAX_N; i++) { printf ("%d ", euler[i]); } return 0;}
阅读全文
0 0
- 欧拉函数
- 欧拉函数
- Relatives 【欧拉函数】
- 欧拉函数
- POJ_2407_欧拉函数
- 欧拉函数
- hdu_3501_欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数应用
- 欧拉函数
- 欧拉函数
- 欧拉函数
- ACM-欧拉函数
- 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
- 【HDU4952】Number Transformation(数学)
- module 'pandas' has no attribute 'computation'
- 遍历二叉树的各种操作(非递归遍历)
- BOM
- 欧拉函数
- 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
- spring表达式
- doito-001(余光中)
- 计蒜客-排序后的数组删除重复数字
- python numpy学习笔记(7)
- poj 3406:Last digit(求C(n, m)的最后一个非0位)
- 装配Bean(2)-通过注解配置Bean
- HDU 6146 Pokémon GO (dp)