level 12
前排
听讲
2013年07月14日 16点07分
level 9
什么叫不同的质因子个数相同？ 意思是说，例如2*3和2*2*3，这两数的不同质因子个数相等么？
2013年07月14日 16点07分
3
当然了，如果是算质因子总数根本不用做，直接3n-2n就出来了。
2013年07月14日 16点07分
回复 pku_phone :题目意思不明啊， 5和7算不算不同质因子个数相等？ 2*7和 3*5又算不算？ 2*2*3和 3*3*5又算不算？
2013年07月15日 02点07分
level 9
1.n含2，则2n-n即可；
2。n不含2，由于n是给定的有限值，所以n的最大质因数也是有限的，但梅森素数一般认为有无限多，找一个比n的最大质因数大的即可，2^k-1=p，则(2^k-p)*n就是所需要的。
2013年07月14日 17点07分
7
2。n不含2，由于n是给定的有限值，所以n的最大质因数也是有限的，但梅森素数一般认为有无限多，找一个比n的最大质因数大的即可，2^k-1=p，则(2^k-p)*n就是所需要的。
