乙個整數,除了本身以外的其他所有約數的和如果等於該數,那麼我們就稱這個整數為完全數。
例如,6就是乙個完全數,因為它的除了本身以外的其他約數的和為 1+2+3 = 6。
現在,給定你n個整數,請你依次判斷這些數是否是完全數。
輸入格式
第一行包含整數n,表示共有n個測試用例。
接下來n行,每行包含乙個需要你進行判斷的整數x。
輸出格式
每個測試用例輸出乙個結果,每個結果佔一行。
如果測試資料是完全數,則輸出「x is perfect」,其中x是測試資料。
如果測試資料不是完全數,則輸出「x is not perfect」,其中x是測試資料。
資料範圍
1≤n≤1001≤n≤100,
1≤x≤1081≤x≤108
輸入樣例:
365
28
輸出樣例:
6 is perfect
5 is not perfect
28 is perfect
#include #include using namespace std;
int main()
if (sum == x) cout << x << " is perfect" << endl;
else cout << x << " is not perfect" << endl;
}return 0;
}
python尋找完全數問題 尋找完全數
問題 尋找完全數。思路說明 所謂完全數,從維基百科的完全數詞條中得到 完全數,又稱完美數或完備數,是一些特殊的自然數 它所有的真因子 即除了自身以外的約數 的和,恰好等於它本身,完全數不可能是楔形數。例如 第乙個完全數是6,它有約數1 2 3 6,除去它本身6外,其餘3個數相加,1 2 3 6,恰好...
完全數的性質
完全數性質 1 古希臘數學家歐幾里得是通過 2 n 1 2 n 1 的表示式發現頭四個完全數的。2 偶完全數都是以6或8結尾。如果以8結尾,那麼就肯定是以28結尾。3 除6以外的偶完全數,把它的各位數字相加,直到變成個位數,那麼這個個位數一定是1 亦即 除6以外的完全數,被9除都餘1。28 2 8 ...
尋找完全數
尋找完全數。所謂完全數,從維基百科的完全數詞條中得到 完全數,又稱完美數或完備數,是一些特殊的自然數 它所有的真因子 即除了自身以外的約數 的和,恰好等於它本身,完全數不可能是楔形數。例如 第乙個完全數是6,它有約數1 2 3 6,除去它本身6外,其餘3個數相加,1 2 3 6,恰好等於本身。第二個...