約數的個數

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

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

接下來的1行包括n個整數，其中每個數的範圍為(1<=num<=1000000000)
當n=0時輸入結束。

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

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

複製

5

1 3 4 6 12

123

46**：

#include #include 

#include 
#include 
using
namespace
std;
int func(int
num)
int r = (int)sqrt(1.0 *num);
int sum = 0
; 
if (r * r ==num)
for (int i = 1; i <= r; i++)
if (num % i == 0
) 
cout 
<< sum <
return0;
}int
main()
for (int i = 0; i < n;i++)
return0;
}

posted @

2019-03-14 23:27

wangheq 閱讀(

...)

編輯收藏

約數的個數

輸入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...