計算親密數

2021-07-26 09:54:36 字數 828 閱讀 3194

親密數是具有特殊性質的整數。親密數展示了兩個整數之間通過因子的密切聯絡。

如果整數3 的因子和等於整數匕整數1)的因子和等於整數3, 因子包括1 但不包括本身,且 3 不 等 於 匕 則 稱 3、1)為親密數對。 

例如,220 和 204 便是一對親密數,因為其滿足如下規則。 

220 的各個因子之和為:1+2+4+5+10+11+20+22+44+55+110=204。 

204 的各個因子之和為:1+2+4+71 + 142=220。 

另外,1184和 1210是一對親密數,因為其滿足如下規則。 

1184 的各個因子之和為:1+2+4+8+16+32+37+74+148+296+592=1210。 

1210 的各個因子之和為:1+2+5+10+11+22+55+110+121+242+605=1210

下面是c++**實現:

#includeusing namespace std;

void caculate(int range)

} for (int k = 1; k <= sum1 / 2 + 1; k++)

} if (sum2 == i && i != sum1) {

cout << i << "和" << sum1 << "是親密數" << endl;

cout << i << "的真因子是:"<

執行結果:

codeup23204 親密數對

時空限制 1000ms 128mb 兩個數a b,若a的真因子之和等於b,b的真因子之和等於a,則稱a和b為親密數對。現給出m,n區間範圍,請找出該區間內的所有親密數對。如果區間內找不到親密數對,則輸出 no 如 220 284 220的因子為 1,2,4,5,220,除去220不算,加起來的和為2...

陣列和指標 。求親密數

陣列指標 定義 int p n 優先順序高,首先說明p是乙個指標,指向乙個整型的一維陣列,這個一維陣列的長度是n,也可以說是p的步長。也就是說執行p 1時,p要跨過n個整型資料的長度。如要將二維陣列賦給一指標,應這樣賦值 int a 3 4 int p 4 該語句是定義乙個陣列指標,指向含4個元素的...

函式應用舉例 親密數對

描述 如果a的所有正因子和等於b,b的所有正因子和等於a,且a不等於b,則稱a,b為親密數對,給定正整數n,求2 n中的親密數對。輸入 第一行乙個正整數n,1 n 2000。輸出 輸出若干行,每行有兩個用乙個空格隔開的正整數,表示一對親密數 輸入樣例 1 輸出樣例1 48 75 75 48 140 ...