华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2014年
4期
54-58
,共5页
数论%素因数%亲和数
數論%素因數%親和數
수론%소인수%친화수
number theory%prime factor%amicable number
总结了搜寻亲和数的分解算法和递推算法，计算出1000亿内的亲和数3261对，根据数值结果给出了在一定范围内亲和数的数量估计式，得出1018内的亲和数约为百万对。
總結瞭搜尋親和數的分解算法和遞推算法，計算齣1000億內的親和數3261對，根據數值結果給齣瞭在一定範圍內親和數的數量估計式，得齣1018內的親和數約為百萬對。
총결료수심친화수적분해산법화체추산법，계산출1000억내적친화수3261대，근거수치결과급출료재일정범위내친화수적수량고계식，득출1018내적친화수약위백만대。
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.
