19 約數之和

2021-10-05 09:24:37 字數 415 閱讀 7480

19 約數之和

問題描述 :

輸入乙個正整數(小於1000),計算這個正整數所有約數的和,並列印輸出。

輸入說明 :

你的程式需要從標準輸入裝置(通常為鍵盤)中讀入多組測試資料。每組輸入資料由一行組成,每行為乙個正整數。

輸出說明 :

對每組測試資料,你的程式需要向標準輸出檔案(通常為啟動該程式的文字終端)依次輸出一組對應的答案:這個正整數所有約數的和,所有資料前後沒有多餘的空行,兩組資料之間也沒有多餘的空行。

輸入範例 :110

輸出範例 :118

#include int main()

printf("%d\n",n+sum);

sum=0;

} return 0;

}

約數個數 約數之和

給乙個數n,求它的約數個數 因為n可以唯一分解成質因數的乘積即 n p 1 p 2 p t 所以n的約數c的形式應該是 c p 1 p 2 p t 對於任何兩組不同的 beta 1,beta t 的取值,由算數基本定理得c是不同的,由於 beta i 的取值為 0,1,alpha i 共 alpha...

約數之和(acwing)

假設現在有兩個自然數a和b,s是ab 的所有約數之和。請你求出s mod 9901的值是多少。輸入格式 在一行中輸入用空格隔開的兩個整數a和b。輸出格式 輸出乙個整數,代表s mod 9901的值。資料範圍 0 a,b 5 107 輸入樣例 2 3輸出樣例 注意 a和b不會同時為0。include ...

約數的個數和約數之和

對任意乙個數n,d是n的乙個約數,他們可以寫成下列格式 約數個數就轉化為等於每個因子有多少種選法 在int範圍內,約數最多的數有大概1500個約數。實現 先對a1,a2,an 分別分解,再套用公式 include include include using namespace std const i...