對於約數個數的求法，開始我的**是逐個列舉取餘，這當然是乙個很簡單易懂的方法。但是整個程式的時間複雜度達到o（n*m），對於超級大的測試樣例來說，這顯然不可取。
/*
cin:n個整數，
cout:每乙個整數的約數個數
*/#include #include using namespace std；
// 求約數個數
int factor_num (int n)
return count;
}
int main()
if(m>0)
}//如果已經把小於根號m的數字都列舉過了但還未將m分解完，則說明還有乙個大於根號m的質數約數，因此乘以2.比如考慮到39的情況
if (m > 1) ans = ans * 2;
cout<} }
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行，其中每一行對應上面的乙個數的約數的...
約數的個數
輸入n個整數,依次輸出每個數的約數的個數 輸入的第一行為n，即陣列的個數 n 1000 接下來的1行包括n個整數，其中每個數的範圍為 1 num 1000000000 當n 0時輸入結束。可能有多組輸入資料，對於每組輸入資料，輸出n行，其中每一行對應上面的乙個數的約數的個數。示例1 複製5 1 3 ...