求最小素因子1e18

最新推荐文章于 2022-07-26 16:23:45 发布

喝xiao果汁嘛

最新推荐文章于 2022-07-26 16:23:45 发布

阅读量264

点赞数

分类专栏：最小素因子

本文链接：https://blog.youkuaiyun.com/hexiaoguozhima/article/details/118965528

版权

最小素因子专栏收录该内容

1 篇文章

订阅专栏

这篇博客探讨了如何求解一个数区间内所有数的最小素因子之和。作者提供了两种方法，一种是简单的遍历和质因数分解，另一种是结合了欧拉筛和区间筛的高效算法。通过实例代码展示了基本思路，对于算法优化和数学问题的解决具有一定的参考价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Sum of a Function
题解：求区间内规定区间所有数的最小素因子的和，遍历一遍数据，再接一层循环（2，281）即可。

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int maxn=1e6+10;
LL a[maxn],idx;
int main(){
    LL s,e,k,ans=0;
    cin>>s>>e>>k;
    for(LL i=s;i<=e;i++){
        LL tmp=i;
        for(int j=2;j<=281;j++){
            if(tmp%j==0){//只要可以整除即可，当时没明白过来这一点。
                a[idx++]=j;
                break;
            }
        }
    }
    sort(a,a+idx);
    for(int i=0;i<k;i++){
        ans+=a[i];
    }
    cout<<ans<<endl;
    return 0;
}