Project Euler 6-10题

为什么感觉6-10题比1-5题暴力了好多，没什么好的可改进点-_-!!!

第6题

题目来源ProjectEuler

这个题求$(\sum_{i=1}^ni)^2-(\sum_{i=1}^ni^2)$，是$O(1)$的。

int main(){
    long long ans=0,n=100;
    ans=n*(n+1)/2;
    ans*=ans;
    ans-=n*(n+1)*(2*n+1)/6;
    cout<<ans<<endl;
    return 0;
}

此外： $\sum_{i=1}^n i^3=(\sum_{i=1}^n i)^2=n*(n+1)/2$

第7题

题目来源ProjectEuler
这个题是求第10001个素数。
关于小于N的素数的个数，有这么一个估计公式：