普通數域篩選法 或稱 代數體篩選分解法 General number field sieve 是目前已知效率最高的分解整數的演算法 我想要用這個方法來分解一些大數(100位 左右) 可是我找無(或是不會用) 所以想麻煩各位大大幫忙 我在維基百科有找到一些連結 http://www.math.ttu.edu/~cmonico/software/ggnfs/ http://pgnfs.org/ https://sourceforge.net/projects/factor-by-gnfs/ http://www.boo.net/~jasonp/qs.html 有些好像有提供軟體 可是我看不太懂 麻煩各位大大指導 我還想問這些軟體可以把一個數字同時在好幾台電腦分解嗎 因為這樣會比較快 而且我有可以動用好幾台電腦 感謝萬分
請參考此網站http://www.mersenne.org/他們聯合全世界同好利用電腦尋找最大mersenne質數。目前找到最大質數為2^30402457-1,它是個9152052位數。
_________________孫文先 敬上