求小于n与n互质的数（冇得证明）

发表于

数论真吉尔难啊啊啊！！！！！
这里就直接是公式了
小于n的质数的个数
设n=pk,m为小于n的质数的个数m=(p-1)pk-1它们的和total=n m/2;