(求因子)hdu1406 完數

2021-08-16 02:15:02 字數 537 閱讀 6817

problem description

完數的定義:如果乙個大於1的正整數的所有因子之和等於它的本身,則稱這個數是完數,比如6,28都是完數:6=1+2+3;28=1+2+4+7+14。

本題的任務是判斷兩個正整數之間完數的個數。

input

輸入資料報含多行,第一行是乙個正整數n,表示測試例項的個數,然後就是n個測試例項,每個例項佔一行,由兩個正整數num1和num2組成,(1

output

對於每組測試資料,請輸出num1和num2之間(包括num1和num2)存在的完數個數。

sample input

2 2 5 5 7

sample output

0 1

注意:num1,num2大小關係不確定。

#includeusing namespace std;

bool getnum(int x)

cout<}

return 0;

}

hdu1406 完數 (水題)

problem description 完數的定義 如果乙個大於1的正整數的所有因子之和等於它的本身,則稱這個數是完數,比如6,28都是完數 6 1 2 3 28 1 2 4 7 14。本題的任務是判斷兩個正整數之間完數的個數。input 輸入資料報含多行,第一行是乙個正整數n,表示測試例項的個數,...

完數(hdu1406)列舉

problem description 完數的定義 如果乙個大於1的正整數的所有因子之和等於它的本身,則稱這個數是完數,比如6,28都是完數 6 1 2 3 28 1 2 4 7 14。本題的任務是判斷兩個正整數之間完數的個數。input 輸入資料報含多行,第一行是乙個正整數n,表示測試例項的個數,...

練習 求完數問題

題目 乙個數如果恰好等於它的因子之和,這個數就稱為 完數 例如,6的因子為1 2 3,而6 1 2 3,因此6是 完數 程式設計序找出1000之內的所有完數,並按下面格式輸出其因子 6 its factors are 1 2 3 原帖 評析與重構 求完數問題 下面是我的 思想不多說,貪心演算法。in...