解题思路:素数表。
注意事项:
参考代码:
#include <bits/stdc++.h> using namespace std; bool flag[2000005]; int main(){ int n; long long s=0; cin>>n; for(int i=2;i<=n;i++){ if(flag[i])continue; s+=i; if(i>n/i)continue;; for(int j=i*i;j<=n;j+=i) flag[j]=true; } cout<<s; }
0.0分
1 人评分