題目:
實現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 填空題 資料模型的三要素是 單選題 原稿 多選題 在服務企業的內部運作層面,進行內部營銷系統構...