解题思路:素数表。
注意事项:
参考代码:
#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 人评分
矩形面积交 (Java代码)浏览:1213 |
弟弟的作业 (C++代码)浏览:1295 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1416 |
简单的a+b (C语言代码)浏览:524 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:594 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:850 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1107 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:612 |
剪刀石头布 (C语言代码)浏览:1747 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:840 |