題目描述
請求出乙個整數n有哪些因數（因數就是能夠被n整除的數），請輸出這些因數，並求出這些數的總和、總個數；
比如，如果輸入整數10，那麼輸出如下：12
510184
其中：1 2 5 10，輸出的是10的因數，18代表的是這幾個因數的和，4代表的是10因數的個數。
輸入
乙個整數n（n<=10000）
輸出
先輸出若干行，每行乙個整數，代表n的因數；
再輸出一行，有1個整數，代表n因數的和；
最後輸一行，有1個整數，代表n因數的個數；
樣例輸入複製
10樣例輸出複製12
510184
#include
using
namespace std;
intmain()
else
} cout
}
質因數個數
求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1 include include int prime 100001 bool mark 100001 int cnt 0 void in...
牛客練習賽25 因數個數和
大佬的部落格寫的很清楚 求1 n的因子個數和 就是從1 n中qu的數任意取乙個數i 在1 n之間有多少是i的倍數 即 n i 因為n i的結果也是 n的因數 所以可以只算 1 sqrt n 然後乘 2 因為n i可以等於i，乘2重複計算了，還要減去這些重複計算的數 只要 i的平方小於等於n 都算重複...
牛客網刷題 質因數個數
題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 22235，共有5個質因數。輸入描述 可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1分析 首先對於乙個數n，可能因數只有可能是2 sqrt n 所以考慮的數隻在這個範圍裡。其次，在如果i是n的質因素，那麼將n...