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

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

筛选

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

###素数筛选的另一种方法####我看到许多的优秀题解都是开大数组来筛选的,时间较短,且在n较小时不能达到很好效果,耗时较长,但需要的空间较大,这里我给大家提供一个时间和空间都较好的方法,当n较大时我的方法耗时大于前者(*~*)•方法:用一个较小的数组储存已经找到的素数,
优质题解

素数求和 (C/C++)素数问题通用解法

素数问题可以说是***很*****普*****遍***了------------######1.以后遇到素数问题,二话不说用筛选法(提高效率)构造素数表其中Prime[i]初始全为0,若置为1说明不是素数(反之亦可)```cppintPrime[maxn];voidbuildPrime(intn){f

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

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