LZ, jj 36 那题,就是神马60的质因数的,又有了几个版本,有得16的,有得15的,你觉得得几呢?题目再描述下? -- by 会员 咸鱼小妮子 (2012/2/21 11:39:01)
这题我没算出最后答案。应给是先把60 分解了,但是因为我后面那一系列的式子算不出来结果就有问题了,但是这个书应该是能被60 整除的。。。好像是15 弱弱的我,真的木有很确定 -- by 会员 qing750 (2012/2/21 12:24:20)
强烈觉得题意如下: p是n的质因数,那个式子求的是小于n且与n除了1以外没有公约数的所有自然数的个数(应该不包括0吧?)。 经过我用60, 30, 20这三个数演算发现,那个式子应该是=n*(1-1/p1)(1-1/p2)...(1-1/pk) -1, 其中p1,p2...pk为n的质因数, 且相同的质因数只算1次。 因为n=60=2*2*3*5,所以小于60且与60除了1之外没有公约数的所有自然数的个数为: 60*(1-1/2)(1-1/3)(1-1/5) - 1 (有两个2, 只算1次) = 16-1=15。 其实大家若随便找几个数硬算的话就推得出来上面的式子了。不知道这样理解对不对? -- by 会员 jingqh (2012/2/22 1:20:35)
有点像了。。 |