素數的判斷及完數 虧數和盈數

2021-08-14 14:28:58 字數 557 閱讀 7237

今年我29歲,明年到而立之年,實在不想虛度年華,得到大師啟發,把自己每天學習的內容寫成日誌,等十年後看看今天的自己。下面進入正文:

第乙個問題:素數的判斷(acm俱樂部題號:1790)

素數:又稱為質數,指在乙個大於1的自然數中,除了1和此自然數本身,不能被其他自然數整除的數。

bool isprime(int n)

return true;

}

如果編譯器版本早於c99,則應在檔案開頭宣告如下:
typedef enumbool;
否則會報錯。

第二個問題:完數、虧數和盈數(acm俱樂部題號:1783)

完數:又稱完全數,完美數或者完備數,是一種特殊的自然數。他所有的真因子(即除了自身以外的約數)的和等於他本身。如果所有真因子之和小於本身,則為虧數或缺數。如果所有真因子之和大於本身則為盈數,豐數或過剩數。下面的函式用於計算乙個自然數所有真因子之和。

int factorsum(int n)

「完數」和「盈數」

乙個數如果恰好等於它的各因子 該數本身除外 子和,如 6 3 2 1,則稱其為 完數 若因子之和大於該數,則稱其為 盈數 求出2 到60 之間所有 完數 和 盈數 並以如下形式輸出 e e1 e2 e3 ei 為完數 g g1 g2 g3 gi 為盈數 include include include...

完數與盈數

乙個數如果恰好等於它的各因子 該數本身除外 子和,如 6 3 2 1,則稱其為 完數 若因子之和大於該數,則稱其為 盈數 求出2 到60 之間所有 完數 和 盈數 並以如下形式輸出 e e1 e2 e3 ei 為完數 g g1 g2 g3 gi 為盈數 無按描述要求輸出 注意e和g後面的冒號之後都有...

完數VS盈數

乙個數如果恰好等於它的各因子 該數本身除外 子和,如 6 3 2 1。則稱其為 完數 若因子之和大於該數,則稱其為 盈數 求出2到60之間所有 完數 和 盈數 題目沒有任何輸入。輸出2到60之間所有 完數 和 盈數 並以如下形式輸出 e e1 e2 e3 ei為完數 g g1 g2 g3 gi為盈數...