ChaseDream
搜索
返回列表 发新帖
查看: 749|回复: 2
打印 上一主题 下一主题

求教关于数学因子的题

[复制链接]
跳转到指定楼层
楼主
发表于 2010-12-18 23:03:02 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
今天看JJ,有道数学因子的题,没看懂,请牛人解释一下。就说如果一个数可以写成n的平方,且n为质数,那么这个数有3个因子,那如果n为合数呢,这个数有几个因子啊,有没有具体的公式,那个机经的解释看了半天没看懂。。JJ的115题,先感谢了。。。
收藏收藏 收藏收藏
沙发
发表于 2010-12-19 00:03:01 | 只看该作者
如果一个数可以写成n的平方,且n为质数,那么这个数有3个因子

m = n^2, n is a prime number, factors of m include: 1, n, n^2.  number of factor for n = 2 + 1

m = n^2, n is not a prime number, but n = (p1^q1)(p2^q2)(p3^q3)...(pn^qn), wherein p1, p2, p3, ... pn are prime numbers,
then the number of factors for m = (2q1 + 1)(2q2 + 1)(2q3 + 1)...(2qn + 1)
板凳
发表于 2010-12-19 00:12:13 | 只看该作者
其实这个题有点类似于分解质因数求因子个数的题。例如12=2的二次方*3的一次方,那么因子个数=(2+1)*(1+1)=6
像LZ所说,n可以写成平方,那么一定有2+1个因子,即3,n为合数的话,先分解质因数,再拿这个方法算,如上12那个例子
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-9-22 15:05
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部