九度OJ 題目1087 約數的個數

2021-08-19 17:50:33 字數 743 閱讀 8155

題目描述:

輸入n個整數,依次輸出每個數的約數的個數

輸入:

輸入的第一行為n,即陣列的個數(n<=1000)

接下來的1行包括n個整數,其中每個數的範圍為(1<=num<=1000000000)

當n=0時輸入結束。

輸出:

可能有多組輸入資料,對於每組輸入資料,

輸出n行,其中每一行對應上面的乙個數的約數的個數。

樣例輸入:

5 1 3 4 6 12

樣例輸出:

1 2

3 4

6

(1)約數個數定理:對於乙個數a可以分解質因數:a=a1的e1次方乘以a2的e2次方乘以a3的e3次方乘以……

則a的約數的個數就是(e1+1)(e2+1)(e3+1)……

其中,a1,a2,a3……都是a的質因數。e1,e2,e3……是a1,a2,a3……的指數。

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

第二種方法:

#include

#include

int main()

}return0;}

int fun(int n)

if(a*a==n) num--;

return num;

}

九度oj 題目1087 約數的個數

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

九度oj 題目1087 約數的個數

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

九度OJ 1087 約數的個數

題目1087 約數的個數 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 6056 解決 1838 題目描述 輸入n個整數,依次輸出每個數的約數的個數 輸入 輸入的第一行為n,即陣列的個數 n 1000 接下來的1行包括n個整數,其中每個數的範圍為 1 num 1000000000 當n...