作者Azraelx (胜败乃兵家之常事)
看板CSSE
标题[问题] 关於因数分解
时间Tue Mar 8 01:59:27 2005
一般认为m=p*q, 当p,q是很大的质数时
只知道m,是不容易分解出p,q的
那n=p*q*r时, 当p,q,r是很大的质数时
n是不是容易因数分解的啊?
我一开始的想法是
n = p*q*r = (p*q) *r = m*r
^^^非质数
大於两个以上的质数相乘会变成非质数和质数的乘积
这样就会可能是容易分解的了
後来又想了一下
那 n= m*r, m=(p*q)是不容易分解的
可以推出n为不易分解的吗?
好困惑啊 = ="
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.171.75.224
※ 编辑: Azraelx 来自: 218.171.75.224 (03/08 01:59)
1F：推 spanky:RSA的原理 140.113.93.175 03/08
2F：→ spanky:应该还是很难找吧 因为最後还是得分解成2个质数 140.113.93.175 03/08
3F：推 weller:n比m大了 211.151.89.114 03/09