给个n，求1到n的所有数的约数个数的和~

最新推荐文章于 2022-07-14 10:46:26 发布

甄臻924

最新推荐文章于 2022-07-14 10:46:26 发布

阅读量2.1k

点赞数 2

文章标签：算法

本文介绍了一个使用C++编写的程序，该程序能够高效地计算从1到n的所有整数的约数之和。通过巧妙地利用数学性质减少重复计算，此算法大大提升了计算效率。

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

#include<cstdio>

typedef long

long 
ll;

ll
 n,i,j,ans;

int main(){

  scanf("%lld",&n);

  for(i=1;i<=n;i=j+1){

    j=n/(n/i);
 //计算约数

    ans+=n/i*(j-i+1);//累计1到n中所有数的约数值在i到j之间的约数的总个数

  }

  printf("%lld",ans);

}