1134 C語言訓練 親密數

2021-08-21 16:57:34 字數 624 閱讀 4521

1134: 【c語言訓練】親密數

時間限制: 1 sec  記憶體限制: 128 mb

提交: 1  解決: 1

[提交][狀態][討論版][命題人:外部匯入]

兩個不同的自然數a和b,如果整數a的全部因子(包括1,不包括a本身)之和等於b;且整數b的全部因子(包括1,不包括b本身)之和等於a,則將整數a和b稱為親密數。求3000以內的全部親密數。

3000以內的全部親密數(輸出格式:(a,b),不加換行,不加分隔符號) 

一對親密數隻輸出一次, 小的在前

(220,284)(1184,1210)(2620,2924)

按照親密數定義,要判斷數a是否有親密數,只要計算出a的全部因子的累加和為b,再計算b的全部因子的累加和為n,若n等於a則可判定a和b是親密數。計算數a的各因子的演算法: 

用a依次對i(i=1~a/2)進行模運算,若模運算結果等於0,則i為a的乙個因子;否則i就不是a的因子。

[提交][狀態]

**已ac

#include

int main()

printf("\n");

return 0;

}

題目 1122 C語言訓練 親密數 題解

題目描述 兩個不同的自然數a和b,如果整數a的全部因子 包括1,不包括a本身 之和等於b 且整數b的全部因子 包括1,不包括b本身 之和等於a,則將整數a和b稱為親密數。求3000以內的全部親密數。輸入無 輸出3000以內的全部親密數 輸出格式 a,b 不加換行,不加分隔符號 一對親密數隻輸出一次,...

C語言 特殊數問題 回文數 素數 親密數 水仙花數

任務描述 程式設計實現 計算1 n之間的特殊數 回文數 素數 親密數 水仙花數。2 功能要求 採用模組化程式設計方法,每個特殊數的計算用乙個函式實現。主程式設計乙個功能選單,通過選單呼叫各個子函式,格式如下 0 退出 1 回文數 2 素數 3 親密數 4 水仙花數 include include i...

c 趣味整數(2) 親密數

題目描述 假設兩個正整數a 和 b是親密數,那麼有如下的性質 整數a的全部真約數 包括1,不包括a本身 之和等於b 整數b的全部真約數 包括1,不包括b本身 之和等於a。比如 220 和 284 220的全部真約數有 1 2 4 5 10 11 20 22 44 55 110 284 284的全部真...