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

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

筛选

python-素数求和

摘要:解题思路:埃拉托色尼筛选法用一个bool数组,存储n个数的状态,初始化都为true,然后从2开始,如果2的状态为true,就开始遍历比n小的所有的2的倍数,将其全部置为false。把2的倍数遍历完后,……

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

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

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

摘要:解题思路:经计算,当输入n为2000000时,小于等于n的素数之和为142913828922,有12位,这明显大于无符号整型所能表示的最大数4294967295,所以保存和的变量或数组的数据类型只好定……