欧拉函数-matlab代码

    对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。下面给出matlab代码

function result=Eulerformula(n)
%欧拉函数
result=n;
a=n;
i=2;
while i*i<=nif mod(a,i)==0result=result/i*(i-1);while mod(a,i)==0a=a/i;endendi=i+1;
end
if a>1result=result/a*(a-1);
end
end

欧拉函数-matlab代码相关推荐

欧拉函数和莫比乌斯反演（Mobius）
这几天研究了之前一直困扰自己很久的莫比乌斯反演,虽然自己现在学的还不是很好,就简简单单的写一下总结吧,咦,都没学会掌握我就写总结好像很欠揍,欧拉函数现在也系统的整理一下好了一.欧拉函数 1.定义:* ...
874. 筛法求欧拉函数
874. 筛法求欧拉函数题目代码题目给定一个正整数 n,求 1∼n 中每个数的欧拉函数之和. 输入格式共一行,包含一个整数 n. 输出格式共一行,包含一个整数,表示 1∼n 中每个数的欧拉 ...
matlab狄利克雷函数,数论入门1——莫比乌斯函数,欧拉函数,狄利克雷卷积,线性筛,莫比乌斯反演,杜教筛...
数论入门1 一个菜鸡对数论的一点点理解... 莫比乌斯函数定义函数$\mu(n)$为: 当n有平方因子时,$\mu(n)=0$. 当n没有平方因子时,$\mu(n)=(-1)^{\omega(n)} ...
【数学专题】约数个数与欧拉函数
整理的算法模板合集: ACM模板目录一.约数个数 1. AcWing 1291. 轻拍牛头 2. AcWing 1294. 樱花 2.1 AcWing 197. 阶乘分解 3. AcWing 19 ...
hdu1695(莫比乌斯)或欧拉函数+容斥
题意:求1-b和1-d之内各选一个数组成数对.问最大公约数为k的数对有多少个,数对是有序的.(b,d,k<=100000) 解法1: 这个能够简化成1-b/k 和1-d/k 的互质有序数对的个数 ...
hdu2824(2009多校第一场) 线性筛法求欧拉函数
欧拉函数指小于n且与其互质的数个数: phin=n*(1-1/p1)*(1-1/p2)*...(1-1/pn) 由此便可以利用类似筛素数筛出所有欧拉函数,具体看代码: 1 #include<st ...
中gcd函数_欧拉函数φ(n)的计算及欧拉定理
1 欧拉函数定义在数论中,对正整数n,欧拉函数φ(n)是小于或等于n的正整数中与n互质的数的数目.此函数以其首名研究者欧拉命名,它又称为φ函数(由高斯所命名)或是欧拉总计函数(totient fun ...
UVa 10820 (打表、欧拉函数) Send a Table
题意: 题目背景略去,将这道题很容易转化为,给出n求,n以内的有序数对(x, y)互素的对数. 分析: 问题还可以继续转化. 根据对称性,我们可以假设x<y,当x=y时,满足条件的只有(1, 1 ...
poj2478 Farey Sequence (欧拉函数)
Farey Sequence 题意:给定一个数n,求在[1,n]这个范围内两两互质的数的个数.(转化为给定一个数n,比n小且与n互质的数的个数) 知识点: 欧拉函数: 普通求法: int Euler( ...

欧拉函数-matlab代码

欧拉函数-matlab代码

欧拉函数-matlab代码相关推荐

最新文章

热门文章