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

作者：周利荣; 胡天磊

来源：电脑知识与技术, 2021, 17(28): 114-119.

DOI：10.14004/j.cnki.ckt.2021.3015

• 费马数
• 费马平方和定理
• 吕卡定理

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

• 单位
  浙江大学; 衢州职业技术学院