技術(shù)總結(jié)
一種分解大奇數(shù)的方法,其特征在于采用二叉樹的方式選取被除數(shù)范圍,將被除數(shù)范圍內(nèi)的二叉樹分解成子二叉樹,分配給多臺計算機或計算單元進行并行計算,來獲得該大整數(shù)的因數(shù)。本發(fā)明與已有技術(shù)相比,具有易于縮小搜索范圍、加快大整數(shù)分解的優(yōu)點。
技術(shù)研發(fā)人員:王興波
受保護的技術(shù)使用者:佛山科學技術(shù)學院
文檔號碼:201610820083
技術(shù)研發(fā)日:2016.09.13
技術(shù)公布日:2017.01.25