咋改代码才会不超时呢？

Hydrogen.

#include<stdio.h>

int main()
{
        long long int i, N;
        long long int sum = 0;
        
        scanf("%lld", &N);

        if(N >= 1 && N <= 1e12)
        {
                for(i = 1; i <= N; i++)
                {
                        sum  += N / i;        
                }
        
                printf("%lld\n", sum); 
        } 
        
        return 0;
}

wangka

你可以去网上搜化简这道问题的方法，如1+2+3+4=（1+4）*4/2

超过光速c

这是在做算法题吧。在你思考解决这个问题的时候，需要时间复杂度和空间复杂度也一并考虑进去。
内存就是它要求的空间复杂度，时间就是它要求的时间复杂度。

Hydrogen.

还是想不明白怎么减少时间emmm

jhq999

百度找的：1+1/2+1/3+…+1/n叫做调和级数，没有求和的公式，当n很大时有一个渐近表达式，n项求和：∑(1/k)->ln(n)+c，其中ln(n)是n的自然对数，也就是以e为底的对数（e≈2.71828182846）；c是欧拉常数（约为0.577215665）。

傻眼貓咪

題目和調和級數（Harmonic series）有關，
解答為：

n + n / 2 + n / 3 + ... + n / n
= n*( 1 + 1 / 2 + 1 / 3 + ..... + 1 / n )
= n*(調和級數)

Hydrogen.

傻眼貓咪 发表于 2021-9-4 12:37
題目和調和級數（Harmonic series）有關，
解答為：

是这样呀，但是使用循环会超时