2月输血JJ 36题求助 明明分子1-1都等于零了 怎么算出的16

纸鸢飞离

36.一个数字n,是60还是怎么招了然后他的prime factor 是p神马的，有个式子（题目完全看不懂）
n*(1-1/p1)*(1-1/p2)...*(1-1/pk)，我用60，和每个prime factor 代进去，出来16（求考证）
这个题目是这样的，我2.3号也考到了--
一个数字n, 小于n的所有数的质因子个数有一个公式：
n*(1-1/p1)*(1-1/p2)...*(1-1/pk)，
其中这个p1,p2,p3..pk为n的不同的质因子
如果这个n=60, 那么小于60的所有数的质因子个数总共有多少个
大体是这个样子的.
做法就是把60的质数因子提出来，2、3、5，代入那个公式，得16

解：60的prime factor有2，3,5     所以带入到公司60（1-1/2）(1-1/3)(1-1/5)=16  



 明明分子1-1都等于零了 怎么算出的16

纸鸢飞离

求助啊

anikakoko

那是1-（1/2）

纸鸢飞离

呵呵 谢谢呢