這題是個大水題，只不過資料稍微大了點。結果大家都用那啥的模擬。結果哈哈哈哈哈哈。
求a-b之間每個數的約數個數的總和。
input
一行兩個正整數a、b，以乙個空格隔開。
output
一行乙個整數，即答案。
【資料範圍】
對於50%的資料，1≤a≤b≤1000；
對於100%的資料，1≤a≤b≤10,000,000。
50分：模擬，乙個個求約數 或 列舉約數。（優化一下大概有60？）
100分：從1到n列舉約數i，然後算出a-b中有多少個可以整除i的,然後累計起來。
#include
int a,b;
long
long ans=0;
intmain()
printf
("%lld"
,ans)
;}
數論雜記 約數個數定理
例題 codeforces 1325e 1.題目解釋每個數的因數個數不超過7個，說明了每個數最多只有2個質因數，因為如果有3個質因數的話，那麼 f n 1 1 3 8 7不成立了。2.求出的答案要使得乘積為完全平方，因此答案的質因數個數必須為偶數個，即a1 a2 要為偶數。3.答案的質因數個數必須為...
數論 線性篩 約數個數與約數和
參考部落格 參考部落格 參考部落格 這個講的挺好 預備知識點 大於1的數n可以分解質因數 n p1a1 p2a2 p3a3 pka n的約數的個數是 a1 1 a2 1 a3 1 ak 1 我們先用線性篩來篩出素數 bool mark maxn int prim maxn int cnt void ...
約數個數 約數之和
給乙個數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...