费马数乘积形式与平方和形式转换研究  

作　　者：周利荣[1] 胡天磊[2] 

机构地区：[1]衢州职业技术学院信息工程学院,浙江衢州324000 [2]浙江大学计算机科学与技术学院,浙江杭州310007

出　　处：《电脑知识与技术》2021年第28期114-116,119,共4页Computer Knowledge and Technology

摘　　要：该文分析了费马数素因子乘积形式转换为平方和形式的算法,费马数平方和形式转换为素因子乘积形式的算法。利用转换算法2在极短的时间内(0.02 s)将62位素数93461639715357977769163558199606896584051237541638188580280321分解成平方和形式。综合利用两种算法部分分解费马数F12。

关 键 词：费马数 费马平方和定理 吕卡定理 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]