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

摘要：

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

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

所属期刊栏目：17

分类号：TP312(计算技术、计算机技术)

在线出版日期：2021-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：114-116,119