作者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