前后夹逼法求解超大“完美平方数”  

作　　者：何曼乔 张崇 

机构地区：[1]北京工商大学国际经管学院,北京100048

出　　处：《电脑编程技巧与维护》2023年第4期16-18,共3页Computer Programming Skills & Maintenance

基　　金：国家自然科学基金项目(No.62201019);2022年大学生科学研究与创业行动计划项目(B079)。

摘　　要：利用数组结构倒序存储大整数,并应用“列竖式”算法实现大整数的基本运算。根据完美数的构成特征和在自然数集中分布极不均匀的特点,通过降低无效搜索,实现超大完美平方数的快速查找。

关 键 词：完美平方数 数组 大整数 折半查找 

分 类 号：O156[理学—数学]