time limit: 3 second
memory limit: 2 mb
某一天，tenshi看了一本趣味數學書，上面提到了親和數：定義數對(x,y)為親和數對當且僅僅當x、y為不同正整數，且x、y各自的所有非自身正因子之和等於另乙個數。
例如 (220,284)是親和數對，因為：
220的所有非自身正因子之和為：1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
284的所有非自身正因子之和為：1 + 2 + 4 + 71 + 142 = 220
數對 (x,y) 跟 (y,x) 被認為是同一數對，所以我們只考慮x, tenshi對某個範圍內的親和數對的數量非常感
興趣，所以希望你能幫她編寫乙個程式計算給定範圍內的親和數對的數量。給定乙個範圍a到b，如果a≤x≤b，則
我們稱 (x,y)在範圍[a,b]內的親和數對。
從輸入檔案第一行分別讀入正整數a和b，其中a、b滿足1 ≤ a ≤ b ≤ 108 且 b-a ≤ 105
輸出檔案只有一行，就是[a,b]內親和數對的數量200 250
【題解】
按照題目的要求，可以做乙個函式 專門用來計算某個數的所有因數之和。計算量會很大，但是題目真正的資料給的很小。所以能過。
因為重複的不算，還要判重。不過已知的親和數對並不多，所以沒差。
【**】
#include const int maxn = 1000;int a,b,ans = 0,shudui[maxn];
void input_data()
int get_h(int x) //獲取x的所有因數之和
void get_ans()
if (flag) //沒有重複則增加答案。同時記錄方案。
shudui[++ans] = temp;}}
}}void output_ans()
int main()
問題 親和數
題目描述 古希臘數學家畢達哥拉斯在自然數研究中發現，220 的所有真約數 即不是自身的約數 之和為 1 2 4 5 10 11 20 22 44 55 110 284。而 284 的所有真約數為 1 2 4 71 142，加起來恰好為 220。人們對這樣的數感到很驚奇，並稱之為親和數。一般地講，如果...
C二級輔導 親和數對
古希臘數學家畢達哥拉斯在自然數研究中發現，220的所有真約數 即不是自身的約數 之和為 1 2 4 5 10 11 20 22 44 55 110 284。而284的所有真約數為1 2 4 71 142，加起來恰好為220。人們對這樣的數感到很驚奇，並稱之為親和數。一般地講，如果兩個數中任何乙個數都...
大數親和數對的求法 友元數對
做了幾天的親和數對，今天晚上終於ac了，不容易呀，下面講一講我的做法吧，希望能夠幫助大家 題目如下 數字220和284是一對友元數字，因為220的所有因子的和是284，284的所有因子的和是220。你能在小於10000的數中找出有多少對友元數字麼？那是必須的。你的任務是在給定的區間 a,b 中找出有...