题解 1554: 蓝桥杯算法提高VIP-素数求和

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法提高VIP-素数求和-题解(C语言代码)

解题思路:刚刚参加了校赛模拟过来刷刷题找找挫败感(第一道简单的题素数求和因为自己的代码不够优化超时没做对气死了!!!-~-!)注意事项:-只需注意判断素数的过程即可(小心超时)-记得用longlong类型定义sum(可带2000000测试sum已超int范围)-在写判断素数代码的过程中切记优化(自己参

蓝桥杯算法提高VIP-素数求和-题解(C++代码)

最近在CSDN上看到一个素数求和新方法,自己的方法因为循环的次数太多而超时,错误代码如下,循环比较的次数太多```cpp#includeusingnamespacestd;intmain(){inta,i,j;longlongintsum=0;cin>>a;for(i=2;i

十几行代码解决。

摘要:解题思路:素数表。注意事项:参考代码:#include <bits/stdc++.h> using namespace std; bool flag[2000005]; int main(){ ……

蓝桥杯算法提高VIP-素数求和 (C++代码)

解题思路:方法大佬们都讲了,线性筛。做实验测了一下效率,用纯数组写法比用vector快50ms左右,但是用纯数组有一点点坑,最后求和的终止条件要把数组大小纳入考虑,用vector的迭代器就没这个顾虑了。看了之前大佬们写的题解,好像有的没注意到这个问题,