[发明专利]一种能够把两个极大素数乘积分解因数的计算方法在审
申请号: | 202011070015.7 | 申请日: | 2020-10-09 |
公开(公告)号: | CN112131521A | 公开(公告)日: | 2020-12-25 |
发明(设计)人: | 庄严;庄宏飞 | 申请(专利权)人: | 庄严 |
主分类号: | G06F17/10 | 分类号: | G06F17/10;G06F7/499;G06F7/552 |
代理公司: | 北京市东方至睿知识产权代理事务所(特殊普通合伙) 11485 | 代理人: | 史惠莉 |
地址: | 111000 辽宁省辽阳*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 能够 两个 极大 素数 乘积 分解 因数 计算方法 | ||
1.一种能够把两个极大素数乘积分解因数的计算方法,其特征是:两因数的和、差、积平衡定理,两因数的和商、积根相近定理,二次完全平方剩余因数定理以及最大公约数定理、最小公倍数定理等原型创新理论的交叉运用,结合电脑的智能编程及高精度运算特点,使普通电脑能够对一些由两个不同位数的超大位数素数因子组成的乘积目标数进行快速因数分解运算。
2.按照权利要求1所述的能够把两个极大素数乘积分解因数的计算方法,其特征是:可只通过软件逻辑编程在电脑上实现,实施的程序流程如下:⑴、在电脑中植入高精度运算平台系统;⑵、在高精度运算平台系统中加入新的可执行编程,其功能是形成可用键盘或鼠标操控的计算盘面;
其盘面设输入栏a,输入栏m,显示结果栏A,显示结果栏B,设操控开始按键“=”,复位按键“c”;
输入栏要能够高位输入,接受手工键入及复制粘贴,能够局部滚动显示,能够更改、复制、粘贴;显示栏要能高位输出,能够局部滚动显示,能选择复制;⑶、首先计算寻找乘积目标数m的有效二次完全剩余底底a值;
具体方法是:在m栏中输入m,在a栏中输入大于整数a,按开始按键后电脑对输入的a和m进行a2÷m≡L的余数运算,得到L后继续对L进行开方运算,如L不是完全平方数则运算过程停止,取a+1为a重新开始前述运算过程;
如L是完全平方数则把此时的底a留存,同时把L的平方根c留存;⑷、继续计算a+c=h,把h留存,计算a-c=f,把f存留存;⑸、对留存h,f与m间进行最大公约数运算,得到:(m,h)=A留存, (m, f)=B留存,得到A,B后程序运算过程全部终止;⑹、在A栏中输出计算结果A,在B栏中输出计算结果B;此时的A与B一定是m的两个因数,满足AB=m。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于庄严,未经庄严许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011070015.7/1.html,转载请声明来源钻瓜专利网。