【埃氏篩】批量求數的因數和，求區間全部數的因數和

最近這個用的比較多，以前都沒寫過。 mk一下。web typedef long long ll; ll tb[maxn]; for (int i = 1; i < maxn; i++) { for (int j = i; j < maxn; j += i) { //每次+i保證i是j的因數 tb[j] += i; //記錄j的全部因數和 } } for (int i =

>>阅读原文<<