计算20以内的正整数的欧拉函数值
发布网友
发布时间：2022-04-30 08:41
共1个回答
热心网友
时间：2022-05-24 08:50
phi(2)=1
phi(3)=2
phi(4)=2
phi(5)=4
phi(6)=2
phi(7)=6
phi(8)=4
phi(9)=6
phi(10)=4
phi(11)=10
phi(12)=4
phi(13)=12
phi(14)=6
phi(15)=8
phi(16)=8
phi(17)=16
phi(18)=6
phi(19)=18
phi(20)=8
具体计算规则将n素因子分解为(p1^a1)(p2^a2)...(pk^ak)
则phi(n)=n(1-1/p1)(1-1/p2).....(1-1/pk)
如n=18=2×3² 则phi(18)=18(1-1/2)(1-1/3)=18×1/2×2/3=9×2/3=6追问WHAT??
追答欧拉函数指的是1到n中和n互素的数字的个数，记为φ（n）,φ不好打，我写成phi了 ，φ读音同phi
