所有的数的M能用质数乘积表示,质数的个数就是1减去所有不同质数的乘积乘以M。
比如说12;它的范围内1,5,7,11;
12=2*2*3;
则质数个数N=(1-1/2)(1-1/3)*12=4;
欧拉定理:
A^N(mod M)=1;
N为M以内与其互质的个数;
所有的数的M能用质数乘积表示,质数的个数就是1减去所有不同质数的乘积乘以M。
比如说12;它的范围内1,5,7,11;
12=2*2*3;
则质数个数N=(1-1/2)(1-1/3)*12=4;
欧拉定理:
A^N(mod M)=1;
N为M以内与其互质的个数;