区间内因数和Fear Factoring

最新推荐文章于 2021-12-01 12:08:03 发布

xizi_ghq

最新推荐文章于 2021-12-01 12:08:03 发布

阅读量315

点赞数

分类专栏：算法 c++

本文链接：https://blog.csdn.net/xizi_ghq/article/details/102099277

版权

c++ 同时被 2 个专栏收录

186 篇文章 3 订阅

订阅专栏

算法

166 篇文章 0 订阅

订阅专栏

大意就是给出一个区间，求区间内所有数的因数的和

题目：https://codeforces.com/group/mey3UXMrvB/contest/254921

思路，对r求根，然后枚举x (2到根)，看区间有多少数字是x的倍数，在这个过程中，如果x的另一半是小于k的那么不用管，大于k的就加上

然后枚举区间内各个数字，1和本身，1在之前没有处理过，要加上。但是本身如果小于k，说明这个本身以前处理过，如果大于k，才对答案有影响

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a,b;
int main(){
    scanf("%lld%lld",&a,&b);
    ll k=sqrt(b),ans=0;
    for(ll i=2;i<=k;i++){
        for(ll j=(a-1)/i+1;j*i<=b;j++){
            ans+=i;
            if(j>k)ans+=j;
        }
    }
    for(ll i=a;i<=b;i++){
        ans++;
        if(i>k)ans+=i;
    }
    printf("%lld",ans);
    return 0;
}