输血太太乐36题求考古

zjl19902003

【mccm】一个数字n,是60还是怎么招了 然后他的primefactor 是p神马的，有个式子 （题目完全看不懂）
n*(1-1/p1)*(1-1/p2)...*(1-1/pk)， 我用60，和每个prime factor 代进去，出来16（求考证）

这个是寂静里面的原文，我记得这个在去年的820和1027这两个裤里面的某一个的寂静中看见过，求霸气的cders帮回忆或寻找。。。
多谢！！！

阿若

顶上去

nikiniki333

这个题目是这样的，我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

zjl19902003

多谢