c 趣味整數(2) 親密數

2021-10-23 23:10:07 字數 646 閱讀 1860

**題目描述

假設兩個正整數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...