以下是引用molayyifangsu在2006-10-8 8:53:00的发言:20. K=wxyz, where w, x, y, z are prime numbers. Not including 1 and K, how many factors does K have? 解:4(2/3/5/7) 因为Z可以是相同或不相同的质数且10>质数>0,则相同的质数的K的因子则有4个即为2.3.5,7;若用整数的整除特性则还是2,3,5,7.估计这题我是严重错误!请指教如何详解此题! 這題的意思應該是假使K是wxyz的乘積,而wxyz都是質數。我們假定K=2*3*5*7=210 210的因子個數總共:(1+1)(1+1)(1+1)(1+1)=16 (1,2,3,5,7,6,10,14,15,21,30,35,42,70,105,210總共16個) 題目問不包括1及K本身,也就是不包括1及210,則16-2=14 ,答案即是 14~~  这题思路可这样: 每个质数:c41个 两个质数的乘积:c42个 三个质数的乘积:c43个 总个数:c41+c42+c43=14个 |