[問題] 關於因數分解
一般認為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)
推
140.113.93.175 03/08, , 1F
140.113.93.175 03/08, 1F
→
140.113.93.175 03/08, , 2F
140.113.93.175 03/08, 2F
推
211.151.89.114 03/09, , 3F
211.151.89.114 03/09, 3F
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
