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

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

筛选

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

摘要:###素数筛选的另一种方法 ####我看到许多的优秀题解都是开大数组来筛选的,时间较短,且在n较小时不能达到很好效果,耗时较长,但需要的空间较大,这里我给大家提供一个时间和空间都较好的方法,当n较大……

十几行代码解决。

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