求f(n)=n/1+n/2…n/n,其中n/i保留整数 f(n)这个函数刚好关于y=x对称，对称点位sqrt（n）； 所以ans2-nn就可以求出来了
#include<stdio.h> #include<cmath> #include<algorithm> #include<iostream> #include<string.h> using namespace std; typedef long long ll; int main() { int t; scanf("%d",&t); for(int cas=1;cas<=t;cas++) { ll n,m,ans=0,i; scanf("%lld",&n); m=sqrt(n); for(i=1;i<=m;i++) { ans+=n/i; } printf("Case %d: %lld\n",cas,ans*2-m*m); } return 0; }还有一种就是，n/i-n/(i+1)刚好是i个数的值，可以自己试一下
#include<stdio.h> #include<cmath> #include<algorithm> #include<iostream> #include<string.h> using namespace std; typedef long long ll; int main() { int t; scanf("%d",&t); for(int cas=1;cas<=t;cas++) { ll n,m,ans=0,i; scanf("%lld",&n); m=sqrt(n); for(i=1;i<=m;i++) { ans+=n/i; if(n/i>n/(i+1)) { ans+=(ll)(n/i-n/(i+1))*i; } } if(n/m==m) ans-=m; printf("Case %d: %lld\n",cas,ans); } return 0; }