看板 [ CSSE ]
討論串[問題] 關於因數分解
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 關於因數分解
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者Azraelx (勝敗乃兵家之常事)時間20年前 (2005/03/08 01:32), 編輯資訊
1
0
0
內容預覽:
一般認為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. ^^^非質數. 大於兩個以上的質數相乘會變成非質數和質數的
(還有34個字)
#2
Re: [問題] 關於因數分解
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者reader (讀者)時間20年前 (2005/03/08 13:48), 編輯資訊
0
0
0
內容預覽:
是不是容易分解是相對的。. 若 m 和 n 有同樣的位數 s. 那構成 m 的 p q 之位數，大約接近 s/2 位. 而構成 n 的 p q r 則是接近 s/3 位. s/2 自然是大於 s/3.. 若 s 為 30, 那麼用暴力法解開 n 和 m, 時間比大約是：. 10^15 : 10^10
首頁
上一頁
1
下一頁
尾頁