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

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

筛选

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

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

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

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

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

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