親和數是一種古老的數

2021-10-24 09:33:12 字數 911 閱讀 3235

題目:

實現100000以內的相親數對輸出

相親數:除自身以外的約數和,比如:220:1+2+4+5+10+11+20+22+44+55+110=284,284:1+2+4+71+142=220,所以220和284構成相親數對。

輸出格式:從小到大每行一對相親數對,中間乙個空格隔開。

看到這個題目,第乙個樸素的想法就是讓計算機迴圈計算啊!事實證明,樸素的想法是最原始的,也是最慢的,10萬以內還可以接受,100萬以上就呵呵了!

演算法一:慢的很

/*功能:求解相親數

說明:最樸素的解法,也是最耗時的

*/#include

#include

/*功能:求正整數n的因子和

引數:n(乙個正整數)

返回:n的所有因子和(除自身外所有的約數)

*/unsigned int factorssum(unsigned int n)

primelist.add(num);

return num;

}public int getsum(int num)

else

}public void run(int limit)

是完全數", num);

perfertcount++;

}else if (result < num && resultlist[result] == num)

和是一對相親數", result, num);

amicablepaircount++;}}

console.writeline("在到中至少有個完全數和對相親數", 2, limit, perfertcount, amicablepaircount);}}

親和力是一種什麼東西

我的一位人力資源的同事用她自己的工作感受告訴我說,其實親和非常重要,因為在同樣的事情上,親和的領導更能讓他的團隊成員一起認真工作,並富有成效。她說的一點也沒錯,因為同樣的情況下,我也有一位管理同事,在她的管理工作中可能最缺少的是親和,因此就比較容易在同事中累積對她的成見,從而增加摩擦與矛盾的概率。親...

素數 親和數 完數的求法

這幾個問題都可以用乙個輔助陣列來幫助求解,也有的稱為是伴隨陣列。1 素數 篩選法求素數 把從1開始的 某一範圍內的正整數從小到大順序排列,1不是素數,首先把它篩掉。剩下的數中選擇最小的數是素數,然後去掉它的倍數。依次類推,直到篩子為空時結束。void prime int n for i 1 i n ...

mysql是一種 mysql是一種 系統

填空題 資料庫系統是由 構成的 單選題 服務企業的內部營銷包括 單選題 角 填空題 資料庫是指 資料集合 填空題 are you going to buy 其它 繪製第4題。填空題 i promise i 填空題 資料模型的三要素是 單選題 原稿 多選題 在服務企業的內部運作層面,進行內部營銷系統構...