[發明專利]一種能夠把兩個極大素數乘積分解因數的計算方法

在審

• 申請號: 202011070015.7
• 申請日: 2020-10-09
• 公開（公告）號: CN112131521A
• 公開（公告）日: 2020-12-25
• 發明（設計）人: 莊嚴;莊宏飛
• 申請（專利權）人: 莊嚴
• 主分類號: G06F17/10
• 分類號: G06F17/10;G06F7/499;G06F7/552
• 代理公司: 北京市東方至睿知識產權代理事務所(特殊普通合伙) 11485
• 代理人: 史惠莉

1.一種能夠把兩個極大素數乘積分解因數的計算方法，其特征是：兩因數的和、差、積平衡定理，兩因數的和商、積根相近定理，二次完全平方剩余因數定理以及最大公約數定理、最小公倍數定理等原型創新理論的交叉運用，結合電腦的智能編程及高精度運算特點，使普通電腦能夠對一些由兩個不同位數的超大位數素數因子組成的乘積目標數進行快速因數分解運算。

2.按照權利要求1所述的能夠把兩個極大素數乘積分解因數的計算方法，其特征是：可只通過軟件邏輯編程在電腦上實現，實施的程序流程如下：⑴、在電腦中植入高精度運算平臺系統；⑵、在高精度運算平臺系統中加入新的可執行編程，其功能是形成可用鍵盤或鼠標操控的計算盤面；

其盤面設輸入欄a，輸入欄ｍ，顯示結果欄A，顯示結果欄B，設操控開始按鍵“=”，復位按鍵“c”；

輸入欄要能夠高位輸入，接受手工鍵入及復制粘貼，能夠局部滾動顯示，能夠更改、復制、粘貼；顯示欄要能高位輸出，能夠局部滾動顯示，能選擇復制；⑶、首先計算尋找乘積目標數m的有效二次完全剩余底底a值；

具體方法是：在m欄中輸入m，在a欄中輸入大于整數a，按開始按鍵后電腦對輸入的a和ｍ進行a²÷ｍ≡L的余數運算，得到L后繼續對L進行開方運算，如L不是完全平方數則運算過程停止，取a+1為a重新開始前述運算過程；

如L是完全平方數則把此時的底a留存，同時把L的平方根c留存；⑷、繼續計算a+c=h，把h留存，計算a-c=f，把f存留存；⑸、對留存h，f與ｍ間進行最大公約數運算，得到：（ｍ，h）=A留存, (ｍ, f)=B留存，得到A，B后程序運算過程全部終止；⑹、在A欄中輸出計算結果A，在B欄中輸出計算結果B；此時的A與B一定是ｍ的兩個因數，滿足AB=ｍ。