小编NIT*_*DEY的帖子

我正在使用 python 笔记本进行 EDA 和数据科学。为此，我经常使用 dataprep 库。我想将使用该库创建的报告保存为 pdf 格式。

eular 项目中有第 10 个问题。

问题是求所有不大于N的素数之和。

我对这个问题的解决方案是：

int solve(int n){

    bool check[n+1];
    for(int i=0;i<=n;i++){
        check[i]=true;
    }

    for(int i=2;i*i<=n;i++){
        if(check[i]){
            for(int j=i*i;j<=n;j+=i){
                check[j]=false;
            }
        }
    }

    int sum=0;
    for(int i=2;i<=n;i++){
        if(check[i]){
            sum+=i;
        }
    }
    return sum;
}

但问题仍然没有得到足够的优化，因为我收到了“由于超时而终止”的消息。

我怎样才能更好地优化这段代码。

限制条件是：

1<= T <= 10^4 ( T 是测试用例的数量 )

1<=N<=10^6

你可以在这里自己尝试一下