約數的個數

2021-09-25 17:57:03 字數 417 閱讀 5861

1.題目描述:輸入n個整數,依次輸出每個數的約數的個數。

輸入描述:輸入的第一行為n,即陣列的個數(n<=1000),接下來的1行包括n個整數,其中每個數的範圍為(1<=num<=1000000000),當n=0時輸入結束。

輸出描述:可能有多組輸入資料,對於每組輸入資料,輸出n行,其中每一行對應上面的乙個數的約數的個數。

結論:判斷m的約數個數:將m開方得n,判斷n之前屬於m的約數個數num。若n為整數,則m約數個數為2*num+1,否則為2 *num。

#include #include #define n 1000

int judge(int m)

return num+2*sum;

}int main()

}return 0;

}

約數的個數

輸入n個整數,依次輸出每個數的約數的個數。輸入的第一行為n,即陣列的個數 n 1000 接下來的1行包括n個整數,其中每個數的範圍為 1 num 1000000000 當n 0時輸入結束。可能有多組輸入資料,對於每組輸入資料,輸出n行,其中每一行對應上面的乙個數的約數的個數。6 1 4 6 8 10...

約數的個數

題目描述 輸入n個整數,依次輸出每個數的約數的個數。輸入描述 輸入的第一行為n,即陣列的個數 n 1000 接下來的1行包括n個整數,其中每個數的範圍為 1 num 1000000000 當n 0時輸入結束。輸出描述 可能有多組輸入資料,對於每組輸入資料,輸出n行,其中每一行對應上面的乙個數的約數的...

約數的個數

對於約數個數的求法,開始我的 是逐個列舉取餘,這當然是乙個很簡單易懂的方法。但是整個程式的時間複雜度達到o n m 對於超級大的測試樣例來說,這顯然不可取。cin n個整數,cout 每乙個整數的約數個數 include include using namespace std 求約數個數 int f...