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

作者：何曼乔; 张崇

来源：电脑编程技巧与维护, 2023, (04): 16-18.

DOI：10.16184/j.cnki.comprg.2023.04.022

• 完美平方数
• 数组
• 大整数
• 折半查找

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

• 单位
  北京工商大学