183 我的算法: 原题: 183. DS: 6 of n's factors are positive integer, 2 of n's 6 factors are prime,n=? 1)忘了......... 2) n<15 狗主人补充:我选的B, n =12吧 思路: 关于条件二,我也没想出简单方法,一个一个算吧,可以算出12的。。。 希望那个同学们能给出新的提醒。确实是12,支持狗主人说法。 <V2> DS: 6 of n's factors are positive integer, 2 of n's 6 factors are prime,n=? 条件1:n有两个prime factors 条件2:n<15 思路: 有的同学问到题干的意思,解释一下n有6个正整数的因子,也就是说,我们思维中最常规的因子分解后,可以找到n的因数为6个。这六个正整数因子中,有2个质数。 条件一:这个不是题干给出了么?不理解。反正是不充分。 条件二:一个一个试?还是这样吧,没想到什么简单方法。可以试出来的。是12。 综上所述,选B。 ***************************************************** 我的算法: 已知定理(白勇GG说的)整数n=a^x * b^y * c^z ....(可以一直下去)其中a,b,c,是质数因子,那么n的因子数是 (x+1)*(y+1)*(z+1).... 题干得知n有两个质因数,那么n=a^x*b^y, 有(x+1)*(y+1)=6, 得x=1,y=2 那么小于15的数里面有a*b^2的数很容易就想到是12 -- by 会员 绿茶子 (2010/12/16 13:32:36)
恩恩、 好方法,好方法~我没想到~哈哈,谢谢补充~ |