定義f(x)為x的約數個數，x為正整數。
求 =f(a)+f(a+1)+……+f(b)，即a,b之間每個數的約數的總和。
列舉a到b，求約數，超時50分
求約數的個數就是求在a，b之間有數i為約數的有多少個。求1到x之間為i的約數有多少，計算x/i可得
時間複雜度o(n)
var
a,b,i,x,y,j:longint;
begin
assign(input,'shlqsh.in');
assign(output,'shlqsh.out');
reset(input);
rewrite(output);
readln(a,b);
j:=a-1;
for i
:=1 to j do
x:=x+j div i;
for i
:=1 to b do
y:=y+b div i;
writeln(y-x);
close(input);
close(output);
end.
tyvj 1392 shlqsh數 約數個數和
輸入兩個自然數，輸出他們之間所有數的約數個數之和 輸入格式 兩個自然數x和y 0 x,y 10000000 輸出格式 乙個數，即x與y之間所有數的約數個數之和 測試樣例1 輸入2 5 輸出9 備註f i 表示i的約數的個數 s f 2 f 3 f 4 f 5 2 2 3 2 9 考慮在1 x範圍內，...
約數個數 約數之和
給乙個數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...
約數個數定理
編輯 對於乙個大於1正整數n可以 分解質因數 則n的 正約數的個數就是 其中a 1 a2 a 3 ak是p 1 p2 p 3，p k的指數。編輯首先同上，n可以 分解質因數 n p1 a1 p2 a2 p3 a3 pk ak,由約數定義可知p1 a1的約數有 p1 0,p1 1,p1 2.p1 a1...