尋找親和數（使用伴隨陣列）
阿新 • • 發佈：2019-02-13
- 然後取i=2,3,4,5（i<=10/2），j依次對應的位置為j=（4、6、8、10），（6、9）,（8）,（10）各數所對應的位置。
- 依據j所找到的位置，在j所指的各個數的下面加上各個真因子i（i=2、3、4、5）。整個過程，即如下圖所示（如sum[6]=1+2+3=6，sum[10]=1+2+5=8.）：1 2 3 4 5 6 7 8 9 101 1 1 1 1 1 1 1 1 1 2 2 2 2 3 3 4 5
- 然後一次遍歷i從220開始到5000000，i每遍歷一個數後，將i對應的數下面的各個真因子加起來得到一個和sum[i]，如果這個和sum[i]==某個i’，且sum[i‘]=i，那麼這兩個數i和i’，即為一對親和數。
- i=2；sum[4]+=2，sum[6]+=2，sum[8]+=2，sum[10]+=2，sum[12]+=2...i=3，sum[6]+=3，sum[9]+=3.........
- i=220時，sum[220]=284，i=284時，sum[284]=220；即sum[220]=sum[sum[284]]=284，得出220與284是一對親和數。所以，最終輸出220、284，..