亲和数的数值算法和数量估计

摘要

This paper proposes the decomposition algorithm and recursive algorithm to search amicable numbers. 3 261 pairs of amicable numbers are searched out within 100 billion. The numerical estimated expression of amica-ble numbers in a certain range is obtained according to numeric results. There are approximately one million ami-cable numbers in 1018 range.%总结了搜寻亲和数的分解算法和递推算法，计算出1000亿内的亲和数3261对，根据数值结果给出了在一定范围内亲和数的数量估计式，得出1018内的亲和数约为百万对。