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

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

筛选

优质题解

蓝桥杯算法提高VIP-素数求和(java代码 埃氏筛法找素数)

摘要:解题思路:        找素数问题,直接无脑上埃氏筛法就行了。埃氏筛法详情如下,也可自行百度或直接看代码注释,注释较为详细。        要得到自然数n以内的全部素数,必须把不大于的所有素数的倍数……
优质题解

1554: 蓝桥杯算法提高VIP-素数求和(筛法合集)

摘要:解题思路:基本的筛法有三种,普通筛法、埃氏筛法和欧拉筛法,他们的时间复杂度分别是O(n^2),O(nlognlogn),O(n)这里将依次给大家介绍它们的原理和代码实现。一、普通的筛法我们知道,质数的……

十几行代码解决。

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