**題目描述
假設兩個正整數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的全部真約數有:1+2+4+71+142 = 220
這一題的思路就是你要判斷他究竟是不是親密數,這一題比趣味整數(1)更有難度,詳情請看:這一題需要用到雙重迴圈,而且是一重迴圈裡面有兩個迴圈。
備註:(i=第一重,j=第二重)
①:第乙個j迴圈就是從1~i-1,判斷「i」的因數有多少個,並且要計算出因數之和s1
②:第二個j迴圈是從1~s1-1,判斷s1是否是第二個迴圈中j的倍數,如果是的話,同樣要計算出因數之和s2
③:最後判斷如果s2==i&&i
④:為什麼我說for迴圈要到-1的位置呢?因為題目說了不包括它本身的數。
⑤:**截圖:
**①:定義變數:
②:兩個for迴圈
第乙個:
第二個:
3 2趣味整數之自守數
1.問題描述 2.問題分析 3.演算法設計 4.請給定數的長度 int numberofdigit long num return count 5.分離乙個定數最後的幾位 分離乙個定數 的最後k位 int lastnumber long objectnumber,int k return resul...
3 2趣味整數之自守數
1.問題描述 2.問題分析 3.演算法設計 4.請給定數的長度 int numberofdigit long num return count 5.分離乙個定數最後的幾位 分離乙個定數 的最後k位 int lastnumber long objectnumber,int k return resul...
演算法15 數論2 親密數
如果整數a的因子和等於整數b,整數b的因子和等於整數a,因子包括1但不包括本身,且a不等於b,則稱a和b為親密數對。1 2 題目 親密數 3author taoliu alex 2016.1045 主要實現兩種 61 判斷兩個數是不是親密數。72 找出一定範圍內的親密數。89 10 1112 inc...