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

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

筛选

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

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

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

摘要:解题思路:其他的没什么,主要是注意和的数据类型,int(整型)太小,建议用long 。题目中还涉及到素数判断的算法,属于基础算法了。 素数判断算法: ```cpp int prime(i……